Leetcode 148. 排序鏈表

題目 在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。java 示例 1:web 輸入: 4->2->1->3 輸出: 1->2->3->4svg 示例 2:ui 輸入: -1->5->3->4->0 輸出: -1->0->3->4->5spa 解答 解法一：歸併排序 思路：指針 使用快慢指針肯定中點的位置。 分別對左部分和右部分遞歸。 merge 兩部分鏈表。 要點：c

>>阅读原文<<