会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
豆豆只会增删改查
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2024年4月15日
合并k个已排序链表
摘要: 利用新的ArrayList合并k个链表 遍历提供给我们的数组,依次得到各个头结点。 依次遍历每个头结点下的链表,把他们加入新的数组中。 利用Collections.sort()方法得到有序的数组 最后把这个新的数组转换成链表并返回。 public ListNode mergeKLists (Arra
阅读全文
posted @ 2024-04-15 14:52 豆豆只会增删改查
阅读(4)
评论(0)
推荐(0)
编辑
链表中环的入口结点
摘要: 1.先用快慢指针判断是否存在环 2.返回快慢指针相遇的地方,一个指针停留在那里。 3.另一个指针回到头节点 4.两个节点一起走,每次走一格,再次相遇的地方就是入口节点 public class Solution { //判断有没有环,返回相遇的地方 public ListNode hasCycle(
阅读全文
posted @ 2024-04-15 11:20 豆豆只会增删改查
阅读(4)
评论(0)
推荐(0)
编辑