244 链表排序

1. 题目要求： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。web 示例 1:svg 输入: 4->2->1->3 输出: 1->2->3->4 示例 2:指针 输入: -1->5->3->4->0 输出: -1->0->3->4->5code 使用归并排序是比较快捷的方式，归并的思想就是分而治之的方法。经过递归的方式，将链表拆成两半，而后合并。xml 如何拆分链表

>>阅读原文<<