判断单链表是否有环，有环则求出入环节点

判断有环问题：快慢指针，慢指针每次走一步，快指针每次走两步，如果相遇则一定有环！

有环的入环节点：相遇之后，慢指针继续按原来的步骤走，快指针从头开始，此时都以每次走1步的速度向前走。（其实这里只要保证一个指针从起点走，一个指针从相遇点走就可以了，并不一定非是fast指针从起点走），当二者相遇时，则相遇的节点则为入环节点！

代码：

public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead) {
        ListNode fast = pHead;    // 快指针 每次走两步
        ListNode slow = pHead;    // 慢指针 每次走一步
        boolean hasCycle = false;    // 是否存在环
        
        // 1、先判断是否存在环
        while(fast != null && slow != null) {
            // 1.1、快慢指针后移
            if(fast.next != null) {    // 防止空指针异常
                fast = fast.next.next;    // 每次走两步
            }else {    // 如果fast.next 为null 也证明无环
                return null;
            }
            slow = slow.next;    // 每次走一步
            // 1.2、当快指针等于慢指针时 则说明二者相遇，那么就一定存在环
            if(fast == slow) {
                hasCycle = true;
                break;
            }
        }
        // 2、如果不存在环 就直接返回null
        if(!hasCycle)    // 如果不存在环， 直接返回null
            return null;
        
        // 3、快指针从头结点出发（指针指向pHead）,慢指针从相遇点出发(指针指向不变)
        fast = pHead;
        // 4、新一轮移动 一个指针从头结点 一个指针从相遇节点（哪个从头结点哪个从相遇点都无所谓）
        while(fast != slow) {
            // 快慢指针后移 每轮都走一步
            fast = fast.next;
            slow = slow.next;
        }
        // 5、当快慢指针再次相遇时 就是入环节点
        return fast; // 或者 return slow；
    }
}