摘要：
list就是链表的实现，链表是什么，我就不再解释了。list的好处就是每次插入或删除一个元素，都是常数的时空复杂度。但遍历或访问就需要O(n)的时间。 List本身其实不难理解，难点在于某些功能函数的实现上，例如我们会在最后讨论的迁移函数splice()、反转函数reverse()、排序函数sort 阅读全文
摘要：
原题（Medium）： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 思路：自底向上（bottom-to-up）、归并排序（Merge Sort） 题目对时间复杂度和空间复杂度做出了要求，常用的对数级别的排序方法不多，由于这里并不是双向链表，所以快排不太可能，可以使用归 阅读全文