2015年3月30日
链表的排序 时间复杂度O（nlogn）
摘要： 思路：用归并排序。对一个链表采用递归进行二等分，直到每个部分有序，然后对其进行合并。其实就是两步，先分解，然后合并有序链表。代码：//对链表采用递归排序class Solution {public: ListNode* sortList(ListNode* head){ if(h... 阅读全文
posted @ 2015-03-30 22:29 雄哼哼 阅读(2474) 评论(0) 推荐(0) 编辑