方法：兩個鍊錶已經是遞增的，將其合併的時候，從第乙個節點開始進行比較，將小的節點放入鍊錶中，同時後移指標。要求合併後的鍊錶滿足單調不減的規則（也還是遞增），採用尾插法。如果要求的遞減的，採用的頭插法。
//這個是新建了乙個鍊錶，並有頭結點，返回的是頭結點下乙個節點
public listnode merge(listnode list1,listnode list2) {
if(list1==null)
return list2;
else if(list2==null)
return list1;
listnode n=new listnode(-1);
listnode p=list1;
listnode q=list2;
listnode newl = n;
while(p!=null && q!=null)
{if(p.val現在新建乙個鍊錶，並給了頭結點，後面所有的節點都是這個頭結點之後處理。返回的是這個節點的下乙個節點。
如果每個頭結點，在比較的時候，將這個頭結點賦值為小的乙個節點。但是這個想法在牛客網進行測試的時候，會出現執行超時的情況。
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...
《劍指offer》 合併兩個排序鍊錶
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...
劍指Offer 合併兩個排序鍊錶
問題描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 首先比較兩個鍊錶的頭結點，如果鍊錶1的頭結點小於鍊錶2的頭結點，鍊錶1的頭結點將是合併後鍊錶的頭結點。然後繼續合併兩個鍊錶中的剩餘結點，兩個鍊錶中剩餘的結點依然是有序的，因此合併步驟與第一步相...