2016年3月23日
148. Sort List
摘要： Sort a linked list in O(n log n) time using constant space complexity.排序一个链表可以类似于插入排序那样，这样需要每次都从头开始遍历找到插入位置，所以复杂度是O(n^2)，所以这样是不行的，数组中的排序方法里快排... 阅读全文
posted @ 2016-03-23 22:35 背锅侠 阅读(242) 评论(0) 推荐(0) 编辑