如何判断一个链表是否有环

更新时间:02-01 教程 由 灭队 分享

如何判断一个链表是否有环?

我猜这段代码应该是检查链表里是否存在环的,一快一慢两个指针相遇了说明链表里存在环。建议刚接触链表的时候,不要看这么复杂的东西,手写一下遍历反转什么的多好。

代码都是有上下文的,不能只看一句就想搞明白全部。看循环语句的结束条件,至少应该看看循环体内做了什么吧。

当链表的长度为偶数时,遍历到尾部,fast就指向null了,但是循环并没有结束,还是会做一次判断。这个时候会报段错误。

声明:关于《如何判断一个链表是否有环》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2202663.html