C# LeetCode刷题 - LeetCode 148. Sort List 解题报告(归并排序小结)

 

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)“分解”——将序列每次折半划分