sort-list（归并排序和插入排序使得链表有序）

题目描述 Sort a linked list in O(n log n) time using constant space complexity.java 归并排序算法：时间复杂度是O(logn)，对于数组，空间复杂度是O（n）,对于链表空间复杂度是O（1）算法 链表的归并排序：数组 （1）根据快慢指针知道中间的指针spa （2）把链表从中间位置的指针断开指针 （3）递归调用，不喝合并两个有序

>>阅读原文<<