合并两个有序链表

一 思路

按老师上课讲的，先用其他链表记录两个链表共有部分，然后判断谁null，再接上另一个

二 代码

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        l = ListNode(0)
        l3 = l
        while l1 and l2:
            if l1.val < l2.val:
                l3.next = l1
                l1 = l1.next
            else:
                l3.next = l2
                l2 = l2.next
            l3 = l3.next
        if l1:
            l3.next = l1
        else:
            l3.next = l2
        return l.next

这部分不能有#的东西，不然发不出来

三 分析

不知道能不能用merge这个函数迭代出来，我觉得可以更加简单，但是没有研究出来。。。。我做的这个感觉很麻烦，一个迭代，一个记录初始节点，我也没有找到能优化的