leetcode148——排序鏈表——java實現

題目要求： 分析： 時間複雜度爲O(n log n)，空間複雜度爲O(1)，就想到二分法，因此就想到歸併排序，利用分治法來作。 咱們能夠想到之前的一道題目，傳送門：leetcode21——合併兩個有序鏈表——java實現直接把這道題目的排序拿過來調用一下就行了，方便得很。 因爲鏈表中的節點個數可能有奇數個，也有可能有偶數個，咱們能夠利用以前環形鏈表中採用的快慢指針來找這個鏈表的中間部分，若是是奇數

>>阅读原文<<