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。對於歸併排序，我們知道

>>阅读原文<<