（python) leetcode刷題——sort-list

題目： Sort a linked list in O(n log n) time using constant space complexity. 解析： 對單鏈表進行時間複雜度爲O(nlogn)，空間複雜度爲O(1)的排序算法 單鏈表的歸併排序時間複雜度爲O(nlogn)，由於結構特殊性，只需要一個輔助的節點，空間複雜度恆定。 下面作圖演示算法過程： 1，輸入：【3，4，2，1】 2，遞歸找到

>>阅读原文<<