輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
解法：如果直接在乙個鍊錶的基礎上判斷插入就太麻煩了，所以考慮換一種思路，從頭開始建乙個鍊錶，每次取兩個鍊錶中的較小的進行插入到該新鍊錶尾部，插入乙個則那個鍊錶next一次進行下次判斷，直到某一條鍊錶為空。
具體做法：首先比較兩個煉表頭節點，小的作為新煉表頭，被取出節點的鍊錶next一次，此時這兩個最小 進行判斷，直至某一條鍊錶為空。（記得考慮一些特殊情況如某個鍊錶為空）
public class solution else if(list1==null &&list2!=null)else if(list1!=null &&list2==null)
listnode root = null; //指向新鍊錶的根節點
listnode node = null;
while(list1!=null && list2!=null)else
list1 = list1.next;
}elseelse
list2 = list2.next;}}
//某個為空直接把後續接上
if(list1==null)else if(list2==null)
return root;
}}
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...
《劍指offer》 合併兩個排序鍊錶
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...
劍指Offer 合併兩個排序鍊錶
問題描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 首先比較兩個鍊錶的頭結點，如果鍊錶1的頭結點小於鍊錶2的頭結點，鍊錶1的頭結點將是合併後鍊錶的頭結點。然後繼續合併兩個鍊錶中的剩餘結點，兩個鍊錶中剩餘的結點依然是有序的，因此合併步驟與第一步相...