leetcode 148. Sort List 鏈表 歸併排序 和 快排

148. Sort Listui Sort a linked list in O(n log n) time using constant space complexity. spa 要求是O(nlogn) 且不申請額外空間。有兩種方式：歸併 和 快排 1、歸併： 主要考察3個知識點， 知識點1：歸併排序的總體思想 知識點2：找到一個鏈表的中間節點的方法 知識點3：合併兩個已排好序的鏈表爲一個新的

>>阅读原文<<