快指针一步走两个结点,慢指针一次走一个结点,若链表有环,则快慢指着总会相遇。
证明:
以上图片来源:https://blog.csdn.net/sinat_35261315/article/details/79205157 (个人整理便于日后查看,若不幸看到,可到此链接查看较正式解释(不是手写的)haha...)。
判断链表是否有环
原文:https://www.cnblogs.com/dabai56/p/11448995.html