2015年11月9日

链表排序

摘要： 以O(nlogn)的时间复杂度对链表进行排序。一、 归并排序采用分治思想的归并排序，主要需要的方法有寻找中间结点的函数ListNode Findmid(ListNode head)和归并两个有序链表的函数ListNode merge(ListNode head1, ListNode head2)。然... 阅读全文

posted @ 2015-11-09 22:40 ShinningWu 阅读(686) 评论(0) 推荐(0)

导航