Afauria
Afauria
全部文章
分类
未归档(1)
题解(49)
归档
标签
去牛客网
登录
/
注册
刷题路漫漫
题解
全部文章
(共1篇)
题解 | #单链表的排序#
描述 给定一个节点数为n的无序单链表,对其按升序排序。 思路1:辅助数组 遍历保存到数组中 对数组排序 重新构造链表 思路2:小顶堆 遍历构造小顶堆,遍历过程中 再一个一个取出,连接 public class Solution { public ListNode sortInList...
Java
链表
双指针
递归
分治
2022-04-19
0
506