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

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

思路一（迭代）：

首先處理空鍊錶，當其中乙個為空煉表時，直接輸出另乙個；當兩個均為空煉表時，輸出null。

初始化兩個煉表頭，其中乙個表頭用以記錄兩個鍊錶比較後的結果，另乙個用來返回結果。

迴圈，如果兩個鍊錶不為空，進行比較，並將值小的賦給合併的煉表頭cur，值小的鍊錶向後移動一位，合併鍊錶cur向後移動一位。

如果兩個鍊錶有一為空，迴圈結束，把未結束的鍊錶直接連線到合併鍊錶的尾部。

思路二（遞迴）：

首先處理空鍊錶，當其中乙個為空煉表時，直接輸出另乙個；當兩個均為空煉表時，輸出null。

比較 list1 和 list2 的頭結點，較小的頭結點作為合併後新鍊錶的頭結點

確定新鍊錶的頭結點之後，就可以遞迴比較餘下的結點了

package linkedlist;

/** * 合併兩個排序的鍊錶
* 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
*/public class solution39 else 
cur = cur.next;
}//把未結束的鍊錶直接連線到合併鍊錶的尾部
if (list1 != null) cur.next = list1;
if (list2 != null) cur.next = list2;
return head.next;
}/**
* 遞迴
** @param list1
* @param list2
* @return
*/public listnode merge(listnode list1, listnode list2) else 
}public class listnode 
}}

劍指Offer 合併兩個排序鍊錶

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

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

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

劍指Offer 合併兩個排序鍊錶

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