LeetCode 148 排序链表
摘要：
题目： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 解题思路： 可达到O(nlogn)的排序我们知道有三种，堆排、快排、二路归并。 这里由于是链表，堆排和归并都不太容易操作。所以这里我们用二路归并算法。 二路归并有递归的和非递归的，这里单链表， 阅读全文
posted @ 2019-04-18 11:36 莫晓风 阅读(135) 评论(0) 推荐(0) 编辑