快慢指针法判断链表是否有环_快慢指针判断有环

作者：小桥流水78 | 2024-07-28 17:58:59

踩

快慢指针判断有环

快慢指针的初始值均设为head，每次移动慢指针一步，移动快指针两步。

循环的条件为快指针不为null且快指针的next不为null。

每次移动后判断快指针和慢指针是否相等，若相等且不为null，则说明有环，返回true。若循环结束，说明没有环，返回false。

也可以在快指针和慢指针相等时break跳出循环，然后判断快指针和快指针的next是不是都不为null，若是说明有环，返回true；否则说明无环，返回false。

如果要找入环点：在快慢指针相遇后，将快指针变成慢指针指向head，两个指针一起移动，每次都移动一步。两个指针相遇的点就是入环点。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小桥流水78/article/detail/895223