力扣148. 排序鏈表（歸併排序）

力扣148. 排序鏈表 在 O(nlogn) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。java 示例 1:web 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2:數組 輸入: -1->5->3->4->0 輸出: -1->0->3->4->5 分析 題目要求時間複雜度是O(nlogn)，就須要二分，既然是二分，就肯定了歸併排序。svg 空間複雜度要求O(1)，就不能使

>>阅读原文<<