算法求解!如何判断一个单向链表是否有环路?

这该死的问题让我竟然没有想到解决方案...脑子生锈了?呵呵,算了...

该问题最经典的解答,简直是一句话惊醒梦中人啊

“用两个指针,一个的步长为 1,另外一个的为 2,从表头开始一起往前走,如果相遇,表明有环路,否则就是没有了。”

下来,不用说什么了吧,用JAVA实现的话,声明两个Iterator A 和 B,A 每次调用两个NEXT,B只调用一次,如果他们能够相遇,就是有环...我操

posted on 2009-03-02 14:15 Find it, try it, experience it 阅读(594) 评论(0)  编辑  收藏


只有注册用户登录后才能发表评论。


网站导航:
 
<2009年3月>
22232425262728
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

公告

If there is any question you have, please don't hesitate, let me know ASAP, you can find me at kenees@gmail.com or QQ: 9808873, hope to make friends with you ;)

常用链接

留言簿(1)

随笔档案

文章档案

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜