会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萝卜er
博客园
首页
新随笔
联系
订阅
管理
2017年11月29日
环状链表的入环节点
摘要: 快指针每次走两步。慢指针每次走一步。相遇的时候 肯定在环中。 这个时候最简单的办法就是在围绕环来一圈 算出count。求出了环的大小n 这个时候两个都从起点开始。一个先走n,另一个再开始走。相遇在入口 下面是一种比较简单的写法,但是不是很好理解。 假设快的比满的只多走了一圈 很好解释。 如果是多圈呢
阅读全文
posted @ 2017-11-29 01:39 萝卜er
阅读(513)
评论(0)
推荐(0)
编辑
公告