本题考察的归并排序（或插入排序）和链表操作
题目描述
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。
示例1:
输入: 4->2->1->3
输出: 1->2->3->4
示例2:
输入: -1->5->3->4->0
输出: -1->0->3->4->5
解题思路和代码看我另外一篇博客
[归并排序]（https://www.jianshu.com/p/be3b292c74f4）
本题考察的归并排序（或插入排序）和链表操作
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。
示例1:
输入: 4->2->1->3
输出: 1->2->3->4
示例2:
输入: -1->5->3->4->0
输出: -1->0->3->4->5
解题思路和代码看我另外一篇博客
[归并排序]（https://www.jianshu.com/p/be3b292c74f4）