返回题库|

排序链表

中等阿里巴巴

排序链表

中等阿里巴巴链表

题目描述

给定链表的头节点,将其按升序排列并返回排序后的链表。使用归并排序,找到链表中点后递归排序左右两半,然后合并两个有序链表。时间复杂度O(nlogn)。

示例

输入:head = [4,2,1,3]
输出:[1,2,3,4]
solution.ts
输出结果
点击「运行代码」按钮查看结果...