会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nipan
简单地写点简单的东西。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
链表
一些链表的题目。
检测链表是否有环,并且找到环的入口
摘要:第一步:检测链表是否有环。方法还是比较多的,这里先讲一个:快慢指针。快慢指针的方法,就是让两个指针同时指向链表。在向后遍历的时候,一个指针每次走两步,称为快指针;一个指针每次走一步,称为慢指针。如果快慢指针相遇,则说明链表有环,否则无环。(后面证明。)代码实现如下:// 如果有环,则返回快慢指针相遇...
阅读全文
posted @
2014-11-15 16:09
nipan
阅读(3241)
评论(0)
推荐(1)
公告
点击右上角即可分享