單鏈表歸併排序——時間複雜度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 +

>>阅读原文<<