［算法］判断一个链表是否有环

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

---

解题思路：

定义两个指针fast和slow，其中fast是快指针，slow是慢指针，二者的初始值都指向链表头，slow每前进一步，fast每次前进两步，两个指针同时向前移动，快指针每移动一次都要和慢指针比较，直到当快指针等于慢指针为止，就证明这个链表是带环的单向链表，否则，证明这个链表是不带环的循环链表(fast先行到达尾部为NULL，则为无环链表)。

代码实现如下：

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

Github源码地址：

https://github.com/GeniusVJR/Algorithm-and-Data-Structure/tree/master/判断一个链表是否有环