leetcode 148. Sort List
提交网址: https://leetcode.com/problems/sort-list/
Total Accepted: 68702 Total Submissions: 278100 Difficulty: Medium ACrate: 24.7%
Sort a linked list in O(n log n) time using constant space complexity.
由于需要使用常量空间,即S(n)=O(1),故需要使用归并排序去解决此问题,下面采用二路归并来解题.
二路归并排序其实要做两件事,:
(1)“分解”——将序列每次折半划分