使用常數個空間對鏈表進行排序 Sort List

爲什麼80%的碼農都做不了架構師？>>>    問題： Sort a linked list in O(n log n) time using constant space complexity. 解決： ① 本題要求使用一種時間複雜度爲O(n log n)，空間複雜度爲常量。可以根據如下表格進行考慮： 本題採用歸併排序。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

>>阅读原文<<