leetcode 148. 排序鏈表(Sort List)

在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。html 示例 1:java 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2:數組 輸入: -1->5->3->4->0 輸出: -1->0->3->4->5   原題連接spa     思路：  利用快慢指針來找到歸併須要的中點，而後和數組的歸併排序作法類似，一直遞歸到低層，而後合併指針     /*

>>阅读原文<<