lintcode,链表排序

在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。 样例 给出 1->3->2->null，给它排序变成 1->2->3->null.java 解题思路：根据要求采用先sort再merge的方法，首先找到中点，而后从中点两端分别sort，将两个结果进行merge。node 一刷ac 归并思路实现web /** * Definition for ListNode. * pub

>>阅读原文<<