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）遞歸調用，不喝合併兩個有序

>>阅读原文<<