LeetCode 148:排序链表 【归并】

148. 排序链表 难度中等512java 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。web 示例 1:svg 输入: 4->2->1->3 输出: 1->2->3->4 示例 2:ui 输入: -1->5->3->4->0 输出: -1->0->3->4->5 思路 使用归并排序 递归版本 则须要 O(n)空间 非递归版本 则须要O(1) 空间 代码 非递归版本

>>阅读原文<<