Leetcode 148:排序链表（超详细解决方案！！！）

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。python 示例 1:git 输入: 4->2->1->3 输出: 1->2->3->4 示例 2:github 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路web 根据问题的提示O(n log n)时间复杂度和常数级空间复杂度，最简单的作法，咱们能够使用归并排序。关于链表的合并操做

>>阅读原文<<