会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
web开发者
博客园
首页
新随笔
联系
订阅
管理
2015年7月28日
判断单链表是否有环以及环的连接点
摘要: 给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出...
阅读全文
posted @ 2015-07-28 20:29 web开发者
阅读(347)
评论(0)
推荐(0)
编辑
公告