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

先找一個(gè)最小值當(dāng)根節(jié)點(diǎn)，然后確定“l(fā)1”和“l(fā)2”的根節(jié)點(diǎn)。
主要分兩種情況：
①l1、l2都不為空，哪個(gè)的值更小，則為pNext的值；
②l1、l2中有一個(gè)為空。

# 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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。