# -*- coding:utf-8 -*-
class
listnode
:def
__init__
(self, x)
: self.val = x
self.
next
=none
class
solution
:# 返回合併後列表
defmerge
(self, phead1, phead2)
:# write code here
#新建乙個鍊錶
self.__head = listnode(0)
cur = self.__head
#迴圈遍歷p1和p2，那個節點的值小，cur.next指向哪個節點（前提是兩個鍊錶p1和p2都是遞增鍊錶，所以該方法可用）
while phead1 is
notnone
and phead2 is
notnone
:if phead1.val <= phead2.val:
cur.
next
= phead1
#用完後，p1指向下個節點，繼續對比
phead1 = phead1.
next
else
: cur.
next
= phead2
# 用完後，p2指向下個節點，繼續對比
phead2 = phead2.
next
#cur指向p1或p2，下次迴圈前，將cur指向cur.next
cur = cur.
next
#迴圈出來後，可能會涉及到p1或p2鍊錶的節點沒有取完（指向完）
#列：p1=[1,3,4,5] p2=[2,7,8,9,10]
#因為p1的值優先取完（這麼解釋更容易理解，實際上是指向），當迴圈退出的時候，p2的[7,8,9,10]還未取
if phead1 is
none
: cur.
next
= phead2
elif phead2 is
none
: cur.
next
= phead1
#因為有最初新建的節點[0]，所以返回
return self.__head.
next
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...
《劍指offer》 合併兩個排序鍊錶
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...
劍指Offer 合併兩個排序鍊錶
問題描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 首先比較兩個鍊錶的頭結點，如果鍊錶1的頭結點小於鍊錶2的頭結點，鍊錶1的頭結點將是合併後鍊錶的頭結點。然後繼續合併兩個鍊錶中的剩餘結點，兩個鍊錶中剩餘的結點依然是有序的，因此合併步驟與第一步相...