LeetCode 148:排序鏈表 【歸併】

148. 排序鏈表 難度中等512java 在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。web 示例 1:svg 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2:ui 輸入: -1->5->3->4->0 輸出: -1->0->3->4->5 思路 使用歸併排序 遞歸版本 則須要 O(n)空間 非遞歸版本 則須要O(1) 空間 代碼 非遞歸版本

>>阅读原文<<