双指针（快慢指针）判断链表是否有环

双指针（快慢指针）判断链表是否有环

单链表的特点是每个节点知道下一个节点
如果用一个指针来判断是否有环，当没有环时，指针一直会指到链表的为即指到NULL，但是当有环时，指针将陷入死循环，因为环形链表中没有NULL指针作为尾部节点

    while (head != null)
        head = head.next;
    return false;

找到一种经典解法
就是用两个指针，一个每次前进两步，一个每次前进一步。如果不含有环，跑得快的那个指针最终会遇到 NULL，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。

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

双指针法，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的
分享两个链接
双指针
双指针法