字节实习一面，不画图，真的想不清楚！

来自公众号：吴师兄学算法一、题目描述给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例 3：输入：head = []输出：[] 提示：链表中节点的数目在范围 [0, 5 * 10^4] 内-10^5 进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？二、题目解析我在这道题目的评论区看到有两个同学提到字节考察过，并且都是要实现 O(1) 的空间复杂度才过关。图片来源于 LeetCode 148 号问题题解评论区“这道题目确实挺有难度的，不画图，真的想不清楚。”题目要求时间空间复杂度分别为 O(nlogn) 和 O(1) ，根据时间复杂度和题目中的排序两个字，可以联想到归并排序和快速排序。所以，本题有两种解法：归并排序和快速排序。这里 ………………………………