会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bacmive
拙劣的模仿者
博客园
首页
新随笔
联系
订阅
管理
2021年7月12日
剑指offer难题
摘要: 链表 链表中环的入口结点 快慢指针,等快慢指针相遇后,将慢指针重置于链表头结点,再将快慢指针都以相同步长(1)向后走,相遇得到的节点为所求节点 空指针:当快指针先走到空指针时,判定无环,退出循环 复杂链表的复制 哈希表,遍历一遍该链表,创建所有碰到的节点,用哈希表存储next关系 遍历两遍(简单方法
阅读全文
posted @ 2021-07-12 20:16 bacmive
阅读(39)
评论(0)
推荐(0)
编辑
公告