hot100：25环形链表

题目链接：

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

算法思想：

这是一道经典链表中追及的问题，使用的方法就是快慢指针，定义两个指针slow、fast，slow指针每次走一步，fast指针每次走两步，因为fast指针比slow指针移动的快，如果有环的话fast指针会先入环，又因为fast与slow指针的相对速度也就是相对移动距离是1，所以当slow进入环之后，fast指针最多多走一圈就可以与slow指针相遇

public boolean hasCycle(ListNode head) {
        ListNode slow = head;
        ListNode fast = head;
        while(fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
            if(slow == fast) {
                return true;
            }
        }
        return false;
    }

问题

如果在面试中遇到这个问题，通常面试官还会问为什么快指针每次走两步，慢指针走一步可以？快指针一次走3步，走4步，...n步行吗？

为什么快指针每次走两步，慢指针走一步可以？

假设链表带环，两个指针最后都会进入环，快指针先进环，慢指针后进环。当慢指针刚进环时，可能就和快指针相遇了，最差情况下两个指针之间的距离刚好就是环的长度。此时，两个指针每移动一次，之间的距离就缩小一步，不会出现每次刚好是套圈的情况，因此：在满指针走到一圈之前，快指针肯定是可以追上慢指针的，即相遇

快指针一次走3步，走4步，...n步行吗？