会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
amtisy
管理
随笔分类 -
数据结构
一个关于链表的环的美妙故事
摘要:如果2个长度不同的链表相交,使用同一个头节点出发的快慢指针一定会相遇。 如果快指针是2倍速度,那么相遇的节点与相交节点的距离总是等于出发点与相交节点的距离。 原理: 因为在该点,慢指针相当于走了一圈,快指针相当于走了两圈。
阅读全文
posted @
2020-10-23 15:11
埃姆提斯
阅读(123)
评论(0)
推荐(0)