Very simple recursive Ruby solution


  • 0
    T
    def merge_two_lists(l1, l2)
        return l1 if l2.nil?
        return l2 if l1.nil?
        
        if l1.val < l2.val
            l1.next = merge_two_lists(l1.next, l2)
            return l1
        else
            l2.next = merge_two_lists(l1, l2.next)
            return l2
        end
    end
    

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.