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

>>阅读原文<<