天天看點

Leetcode:148_Sort List | O(nlogn)連結清單排序 | Medium

題目:Sort List

看題目有兩個要求:1)時間複雜度為O(nlogn);2)空間複雜度為常數,即不能增設額外的空間。

Leetcode:148_Sort List | O(nlogn)連結清單排序 | Medium

将兩兩子清單進行合并組合,達到排序的目的。本題的代碼如下,參考上文實作的。

繼續閱讀