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

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

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

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

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

posted on 2009-03-02 14:15 Find it, try it, experience it 阅读(605) 评论(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)

随笔档案

文章档案

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜