排序链表
中等阿里巴巴链表
题目描述
给定链表的头节点,将其按升序排列并返回排序后的链表。使用归并排序,找到链表中点后递归排序左右两半,然后合并两个有序链表。时间复杂度O(nlogn)。
示例
输入:
head = [4,2,1,3]输出:
[1,2,3,4]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定链表的头节点,将其按升序排列并返回排序后的链表。使用归并排序,找到链表中点后递归排序左右两半,然后合并两个有序链表。时间复杂度O(nlogn)。
head = [4,2,1,3][1,2,3,4]