問題：輸入兩個遞增排序的鍊錶，合併這兩個鍊錶並使新鍊錶中的結點仍然是按照遞增排序的？
需要合併的鍊錶為1和2，合併後的效果如3。
分析：首先分析合併兩個鍊錶的過程。我們的分析從合併兩個鍊錶的頭結點開始。鍊錶1的頭結點的值小於鍊錶2的頭結點的值，因此鍊錶1的頭結點將是合併後鍊錶的頭結點。在兩個鍊錶中剩下的結點依然是排序的，因此合併這兩個鍊錶的步驟和前面的步驟是一樣的。我們還是比較兩個頭結點的值。此時鍊錶2的頭結點的值小於鍊錶1的頭結點的值，因此鍊錶2的頭結點的值將是合併剩餘結點得到的鍊錶的頭結點。我們把這個結點和前面合併鍊錶時得到的鍊錶的尾結點（值為1的結點）鏈結起來。
**：
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
listnode* merge(listnode* phead1, listnode* phead2)//遞迴
else
returnpmergedhead;
}
非遞迴：
劍指offer 合併兩個排序的陣列
1 題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。2 思路 運用遞迴 如果第乙個鍊錶為空，則直接返回第二個鍊錶 如果第二個鍊錶為空，則直接返回第乙個鍊錶 如果第乙個鍊錶中的值小於第二個鍊錶中的值，則將乙個鍊錶中的相應元素插入鍊錶 如果第乙個鍊錶...
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...
《劍指offer》 合併兩個排序鍊錶
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...