首页 > 代码库 > LeetCode解题源代码链接集锦二

LeetCode解题源代码链接集锦二

15.Sort List--链表在O(nlogn),常数空间内完成排序

关键点:中间分裂链表,采用双指针归并排序

      中间分裂链表的方法:快慢指针,快指针走两步,这样就可以找到中间的了

C++:http://blog.csdn.net/jiadebin890724/article/details/21334059

Java:http://blog.csdn.net/worldwindjp/article/details/18986737