對鏈表排序 要求時間 複雜度爲 O(nlogn) 空間複雜度爲常量

考慮歸併排序:html  1 找出鏈表的中間節點，用快慢指針。指針  2 遞歸對左右子鏈表排序code  3 合併倆個子鏈表htm ListNode *sortList(ListNode *head) { if(head==NULL || head->next==NULL){ return head; } ListNode*

>>阅读原文<<