技術標籤：連結串列演算法

題目
輸入兩個遞增排序的連結串列，合併這兩個連結串列並使新連結串列中的節點仍然是遞增排序的。

這道題仍然是迭代的思想，即可以建立一個新的連結串列，然後逐一去比較原來連結串列的值，誰小，誰就新增到新連結串列裡。值得注意的是，這兩個連結串列長度不一定一樣，所以要討論一下長度的問題。程式碼很簡單，實現結果如下：

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        l3 = ListNode(0)
        cur = l3
        while
 
 l1 and l2:
            if l1.val < l2.val:
                cur.next = l1
                l1 = l1.next
            else:
                cur.next = l2
                l2 = l2.next
            cur = cur.next
        if l1:
            cur.next = l1
        else:
            cur.next = l2
        return
 
 l3.next