链表排序
摘要：
以O(nlogn)的时间复杂度对链表进行排序。一、 归并排序采用分治思想的归并排序，主要需要的方法有寻找中间结点的函数ListNode Findmid(ListNode head)和归并两个有序链表的函数ListNode merge(ListNode head1, ListNode head2)。然... 阅读全文
posted @ 2015-11-09 22:40 ShinningWu 阅读(662) 评论(0) 推荐(0) 编辑
