LeetCode python-148. 排序链表

LeetCode python-148. 排序链表 先看题目：python （题目来力扣网站）web 思路： 由于时间复杂度是nlogn，因此采用二分法。假设是n = 2^k个输入，通过二分法，有 k = logn层。每一层排序的时间复杂度是n，故总体时间复杂度是nlogn。 方法一： 在 left, right = self.sortList(head), self.sortList(mid)以

>>阅读原文<<