LeetCode 148:Sort List

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