劍指offer 合併兩個排序的鍊錶

題目

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。劍指offer面試題25

/*

public class listnode 
}*/public
class
solution
if(list2 ==null)
listnode phead = null;
if(list1.valelse
listnode temp = phead;
while
(list1!=null && list2!=null)
else
temp = temp.next;}if
(list1!=null)
if(list2!=null)
return phead;
}}

如果是兩個鍊錶中有乙個是空鍊錶，返回另外乙個即可，不需要排序

開始排序，首先要確定頭指標(phead)是鍊錶1的頭還是鍊錶2的頭，確定下來後，要新建乙個變數（temp）去進行迴圈，因為到時候迴圈完沒有頭可以返回了

排序的方法其實就是歸併排序中合併的步驟。比較鍊錶1和鍊錶2的節點，誰小就讓temp的next指向它，並且temp也需要往後走一步，被考慮過的鍊錶也需要往後走一步。

while迴圈結束時，一定有乙個鍊錶已經遍歷完了，有乙個沒有。判斷沒有結束的鍊錶，將它再指向temp的next

return我們之前沒有改動的phead

劍指Offer 合併兩個排序鍊錶

題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...

《劍指offer》 合併兩個排序鍊錶

題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...

劍指Offer 合併兩個排序鍊錶

問題描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 首先比較兩個鍊錶的頭結點，如果鍊錶1的頭結點小於鍊錶2的頭結點，鍊錶1的頭結點將是合併後鍊錶的頭結點。然後繼續合併兩個鍊錶中的剩餘結點，兩個鍊錶中剩餘的結點依然是有序的，因此合併步驟與第一步相...