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

題目描述：

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

解題思路：

首先確保**的魯棒性，即對兩個鍊錶都為null，或者其中乙個鍊錶為null的特殊情況的處理；

之後操作應該是，先確定合併後鍊錶的頭指標應該是指向第乙個鍊錶還是第二個鍊錶，根據兩個煉表頭指標所指向的資料的大小，然後遍歷兩個鍊錶，依次將兩個鍊錶中的結點新增到新鍊錶中，當乙個鍊錶指向末尾時，只需將另乙個煉錶鏈到現在鍊錶的最後面即可。

/*

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

劍指Offer 合併兩個排序鍊錶

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

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

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

劍指Offer 合併兩個排序鍊錶

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