鏈表排序，時間複雜度O(nlogn)

題目描述數組 對鏈表進行排序，要求時間複雜度O(nlogn)函數 解題思路spa 因題目要求複雜第O(nlogn)，故能夠考慮歸併排序指針 （1）將待排序數組（鏈表）取中點並一分爲二；排序 （2）遞歸地對左半部分進行歸併排序遞歸 （3）遞歸地對右半部分進行歸併排序io （4）將兩部分進行合併（merge），獲得結果class 關鍵問題List （1）找出鏈表中點（快慢指針，快指針一次走兩步，慢指針

>>阅读原文<<