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)，能达到这个复杂度的排序通常就是 快排，堆排序和归并排序，可是稳定的只有归并排序。至

>>阅读原文<<