Sort
Dylan_Java_NYC
练很重要,总结更重要,感谢CSDN给了我这么好的平台交流。
展开
-
LeetCode Insertion Sort List
原题链接在这里:https://leetcode.com/problems/insertion-sort-list/ 思路:设置cur = head,判断cur.val 和 cur.next.val 大小关系,若是后者小, 就从头往后扫值,一直到有一点的val大于cur.next.val, 然后把cur.next这个点加在那里。 Note: 1. 有可能会更改head,所以加一个dummy h原创 2015-09-03 01:16:18 · 324 阅读 · 0 评论 -
LeetCode Sort List
原题链接在这里:https://leetcode.com/problems/sort-list/ 思路: 1. 递归采用merge sort 2. 通过midList找到中点,从中点和中点后一点断开 3. 前后段分别递归merge sort,一直拆到剩一个点,然后再merge Note: 1. 必须记得要断开原有list,否则会栈溢出。 2. 若有偶数个点,midList找的是中间一对前原创 2015-09-03 02:59:34 · 333 阅读 · 0 评论