【leetcode】Python实现-21.合并两个有序链表

21.合并两个有序链表

合并两个已排序的链表，并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来完成。

示例

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

这题我写不出来，参考别人的写了好几遍依旧不流畅。所以这题应经常刷。

 dummy = ListNode(0)
        s = dummy
        while l1 and l2:
            if l1.val > l2.val:
                s.next = l2
                l2 = l2.next
            else:
                s.next = l1
                l1 = l1.next
        if l1:
            while l1:
                s.next = l1
        if l2:
            while l2:
                s.next = l2
        return dummy.next