2017年6月19日
Sort a linked list in O(n log n) time using constant space complexity.
摘要： 因为题目要求复杂度为O(nlogn),故可以考虑归并排序的思想。 归并排序的一般步骤为： 1）将待排序数组（链表）取中点并一分为二； 2）递归地对左半部分进行归并排序； 3）递归地对右半部分进行归并排序； 4）将两个半部分进行合并（merge）,得到结果。 所以对应此题目，可以划分为三个小问题： 1 阅读全文
posted @ 2017-06-19 10:11 czcColud 阅读(155) 评论(0) 推荐(0) 编辑