leetcode 148. 排序链表(Sort List)

在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。html 示例 1:java 输入: 4->2->1->3 输出: 1->2->3->4 示例 2:数组 输入: -1->5->3->4->0 输出: -1->0->3->4->5   原题连接spa     思路:  利用快慢指针来找到归并须要的中点,而后和数组的归并排序作法类似,一直递归到低层,而后合并指针     /*
相关文章
相关标签/搜索