排序链表

给你链表的头节点 head，请将其按升序排列并返回排序后的链表。

你可以使用 O(n log n) 时间复杂度和 O(1) 空间复杂度（迭代）来解决此问题吗？

输入

• head：链表头节点，用值数组表示，例如 [4, 2, 1, 3]

输出

排序后的链表头节点（值数组表示）。空链表返回 []。

示例一

输入：

head = [4, 2, 1, 3]

输出：

[1, 2, 3, 4]

示例二

输入：

head = [-1, 5, 3, 4, 0]

输出：

[-1, 0, 3, 4, 5]

示例三

输入：

head = []

输出：

[]