力扣（LeetCode） -148 排序链表

本题考察的归并排序（或插入排序）和链表操作

题目描述

在 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）