將兩個排序鏈表合成一個鏈表，依舊是從小到大排序。

先找一個最小值當根節點，然后確定“l1”和“l2”的根節點。
主要分兩種情況：
①l1、l2都不為空，哪個的值更小，則為pNext的值；
②l1、l2中有一個為空。

# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = Noneclass Solution:def mergeTwoLists(self, l1, l2):""":type l1: ListNode:type l2: ListNode:rtype: ListNode"""if not l1:return l2elif not l2:return l1pRoot = ListNode(min(l1.val, l2.val))pNode = pRootif l1.val >= l2.val:l2 = l2.nextelse:l1 = l1.next while l1 or l2:pNext = ListNode(0)if l1 and l2 and l1.val >= l2.val:pNext.val = l2.vall2 = l2.nextelif l1 and l2 and l1.val < l2.val:pNext.val = l1.vall1 = l1.nextelif l1 and not l2:pNext.val = l1.vall1 = l1.nextelif l2 and not l1:pNext.val = l2.vall2 = l2.nextpNode.next = pNextpNode = pNextreturn pRoot

總結

以上是生活随笔為你收集整理的14/100. Merge Two Sorted Lists的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。