時間限制：1秒 空間限制：32768k 熱度指數：605109
本題知識點： 鍊錶
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
這題我也不知道我怎麼寫炸了，可能是對指標用的不熟吧。。貼下我wa了好多發的**，路過的朋友們也幫忙找找錯？難受啊，馬飛。
//wa了n發的**
/*struct listnode
};*/
class solution
if (phead2 == null)
listnode *newlist = null,*res = null;
while(phead1 != null && phead2 != null)
phead1 = phead1 -> next;
}else
phead2 = phead2 -> next;
}newlist = newlist -> next;
}if (phead1 != null)
if (phead2 != null)
return res;
}};
//非遞迴解法
/*struct listnode
};*/
class solution
if (phead2 == null)
listnode *newlist = null,*res = null;
while(phead1 != null && phead2 != null)
phead1 = phead1 -> next;
}else
phead2 = phead2 -> next;}}
if (phead1 != null)
if (phead2 != null)
return res;
}};//遞迴解法
/*struct listnode
};*/
class solution
if (phead2 == null)
listnode *p = null;
if(phead1->val <= phead2->val)
else
}};
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...
《劍指offer》 合併兩個排序鍊錶
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...
劍指Offer 合併兩個排序鍊錶
問題描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 首先比較兩個鍊錶的頭結點，如果鍊錶1的頭結點小於鍊錶2的頭結點，鍊錶1的頭結點將是合併後鍊錶的頭結點。然後繼續合併兩個鍊錶中的剩餘結點，兩個鍊錶中剩餘的結點依然是有序的，因此合併步驟與第一步相...