244 鏈表排序

1. 題目要求： 在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。web 示例 1:svg 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2:指針 輸入: -1->5->3->4->0 輸出: -1->0->3->4->5code 使用歸併排序是比較快捷的方式，歸併的思想就是分而治之的方法。經過遞歸的方式，將鏈表拆成兩半，而後合併。xml 如何拆分鏈表

>>阅读原文<<