劍指offer-合併兩個排序的鏈表

題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，固然咱們須要合成後的鏈表知足單調不減規則。c++ 算法思想 合併兩個有序的鏈表很是的簡單。 首先申請一個輸出鏈表 ① 判斷兩個鏈表是否都爲空，若是都爲空返回空。 ② 判斷兩個鏈表誰小，將小的鏈表的節點放在輸出鏈表上，而後再進行比較 ③ 當其中一個鏈表爲空了，直接把剩下的不爲空的鏈表接在輸出鏈表後面便可web 代碼實現 #include <

>>阅读原文<<