中等 · 链表 · 原题
题目要求
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
示例 1：
1 | 输入：head = [4,2,1,3] |
示例 2：
1 | 输入：head = [-1,5,3,4,0] |
示例 3：
1 | 输入：head = [] |
提示：
链表中节点的数目在范围
[0, 5 * 10^4]内-10^5 <= Node.val <= 10^5
进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？
中等 · 链表 · 原题
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
示例 1：
1 | 输入：head = [4,2,1,3] |
示例 2：
1 | 输入：head = [-1,5,3,4,0] |
示例 3：
1 | 输入：head = [] |
提示：
链表中节点的数目在范围 [0, 5 * 10^4] 内
-10^5 <= Node.val <= 10^5
进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？
评论
评论
留言服务尚未连接。
正在打开留言簿……