LeetCode—148. Sort List

LeetCode—148. Sort List 题目 要求将链表按需排列。对时间和空间有要求。 思路及解法 因为有时间和空间限制增加了难度。 n l o g n nlogn nlogn的内平均时间复杂度排序算法只有三种，堆排序，快速排序和归并排序，但快速排序的最坏情况是 n 2 n^2 n2，不能用。堆排序和归并排序的所有情况都是 n l o g n nlogn nlogn。对于归并排序，我们知道

>>阅读原文<<