leetcode148. Sort List
摘要:
leetcode148. Sort List 题意: 使用恒定空间复杂度在O(nlogn)时间内对链表进行排序。 思路: merge排序,不断二分,然后归并,返回新的链表,归并链表。 用slow和fast指针找到mid点,并且要注意的是结束的时候slow指针已经是mid + 1的点了,如果还让rig 阅读全文
posted @ 2017-07-13 22:49 炮二平五 阅读(160) 评论(0) 推荐(0) 编辑