如何判断一个链表是否有环?
我猜这段代码应该是检查链表里是否存在环的,一快一慢两个指针相遇了说明链表里存在环。建议刚接触链表的时候,不要看这么复杂的东西,手写一下遍历反转什么的多好。
代码都是有上下文的,不能只看一句就想搞明白全部。看循环语句的结束条件,至少应该看看循环体内做了什么吧。
当链表的长度为偶数时,遍历到尾部,fast就指向null了,但是循环并没有结束,还是会做一次判断。这个时候会报段错误。