对链表排序 要求时间 复杂度为 O(nlogn) 空间复杂度为常量

考虑归并排序:html  1 找出链表的中间节点，用快慢指针。指针  2 递归对左右子链表排序code  3 合并俩个子链表htm ListNode *sortList(ListNode *head) { if(head==NULL || head->next==NULL){ return head; } ListNode*

>>阅读原文<<