LeetCode python-148. 排序鏈表

LeetCode python-148. 排序鏈表 先看題目：python （題目來力扣網站）web 思路： 由於時間複雜度是nlogn，因此採用二分法。假設是n = 2^k個輸入，通過二分法，有 k = logn層。每一層排序的時間複雜度是n，故總體時間複雜度是nlogn。 方法一： 在 left, right = self.sortList(head), self.sortList(mid)以

>>阅读原文<<