2017年11月25日
链表排序-归并排序和快速排序
摘要： LeetCode148 SortList 题意：给定一个链表，要求用O(n log n) 的复杂度进行排序。 直观的链表归并排序： 快速排序，因为是链表不能用下标快速访问，挖坑法不适用，这里采用《算法导论》中的单向双指针法，end记录边界不采用None截断 阅读全文
posted @ 2017-11-25 16:40 demianzhang 阅读(746) 评论(0) 推荐(0) 编辑