会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
曾经,我非常羡慕那些人见人爱的人,我也想要变成那样,可是后来我才明白人见人爱也是需要天赋的,后来我开始默默努力,我想,就算我不能让每个人都喜欢我,至少因为我做的努力能得到别人的尊重。
Wayne Zhu
Keep looking, don't settle.
博客园
首页
新随笔
联系
管理
2017年9月7日
一个链表中包含环,请找出该链表的环的入口结点。
摘要: 如果一个链表中有环,那么,我们如何找到这个链表的入口节点呢? 思路是这样的:设定两个指针,一个慢指针,一个快指针,快指针的速度是慢指针的两倍,然后呢,如果有环,他们一定会在环中相遇。 (1) 如果这时快指针已经是在环里走了一圈了(这种情况对应于非环指针较短的情况),如下所示: 根据上图,我们可以得到
阅读全文
posted @ 2017-09-07 21:11 Wayne-Zhu
阅读(2607)
评论(0)
推荐(0)
一分耕耘,一分收获。