单链表归并排序——时间复杂度O(nlogn),空间复杂度O(1)

若是没有要求空间复杂度为O（1），能够遍历链表并将每一个节点的值存入vector中，利用sort( )对vector排序后，最后再遍历一次链表，将排序后的vector中的元素依次赋给链表的节点值。时间复杂度O(nlogn)，空间复杂度O(n)。 考点： 1. 归并排序O(nlogn)；2. 快慢指针定位链表中间节点。ios 复杂度分析: T(n) 拆分 n/2, 归并 n/2 ，一共是n/2 +

>>阅读原文<<