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

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

思路：先對兩個鍊錶用容器進行**，然後在容器中對容器內的元素進行排序，最後進行合成鍊錶。

/*

struct listnode 
};*/
class solution 
while(phead2 != null)
sort(vec.begin(), vec.end());
listnode* finallist = null;
listnode* tail = finallist;
for(int i = 0; i < vec.size(); i++)
else
tail = list;
}return finallist;
}};

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

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。時間限制 1秒 空間限制 32768k 熱度指數 366049 本題知識點 鍊錶 新建乙個鍊錶，然後兩個煉表頭元素比較，取較小值加入到鍊錶中 做這道題做了很久，雖然很簡單，但總報錯說死迴圈，後來發現原來是指標...

《劍指Offer》16 合併兩個排序的鍊錶

題目 16.合併兩個排序的鍊錶 知識點 魯棒性 題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。解題思路 解法一 使用迴圈實現，即首先排除特殊情況 兩個鍊錶同時為空，或其中之一為空 其次同時對兩個鍊錶進行遍歷，將值較小的結點接到輸出鍊錶末尾即可。...

劍指Offer 16 合併兩個排序的鍊錶

之前pta做過類似的題目，當時那道題應該是每次新建乙個節點 這次利用的原本存在的節點構成了合併後的鍊錶。幾點注意 1 空的頭節點最後要刪去，用delete刪去 2 構造空的頭節點時，要傳遞建構函式 constructor 要求的引數，一開始沒有加引數，報錯，加引數之後通過執行。struct list...