LeetCode 高級 - 鏈表排序

鏈表排序 在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。java 示例 1:web 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2:svg 輸入: -1->5->3->4->0 輸出: -1->0->3->4->5 分析 難點在於 時間複雜度限制在 O(nlogn)，能達到這個複雜度的排序通常就是 快排，堆排序和歸併排序，可是穩定的只有歸併排序。至

>>阅读原文<<