Leetcode 148. 排序链表

题目 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。java 示例 1:web 输入: 4->2->1->3 输出: 1->2->3->4svg 示例 2:ui 输入: -1->5->3->4->0 输出: -1->0->3->4->5spa 解答 解法一：归并排序 思路：指针 使用快慢指针肯定中点的位置。 分别对左部分和右部分递归。 merge 两部分链表。 要点：c

>>阅读原文<<