题目描述

给定链表的头节点 head，请将其按升序排列并返回排序后的链表。要求使用 O(n log n) 时间复杂度和 O(1) 空间复杂度的排序算法。推荐使用归并排序，先找到链表中点，然后递归排序并合并。