LeetCode 148:Sort List

Sort a linked list in O(n log n) time using constant space complexity.spa //題目要求：對鏈表進行排序 //解題思路：歸併排序，再Merge //歸併排序的基本思想是：找到鏈表的中間節點，而後遞歸對前半部分和後半部分分別進行歸併排序，最後對兩個排好序的鏈表進行Merge class Solution { public:

>>阅读原文<<