链表中环的入口结点

给定一个链表，若其中包含环，则输出环的入口节点。

若其中不包含环，则输出null。

给定如上所示的链表：
输入：[1, 2, 3, 4, 5, 6]
输出：2
注意，这里的2表示编号是2的节点，节点编号从0开始。所以编号是2的节点就是val等于3的节点。
则输出环的入口节点3.

快慢指针

时间复杂度O(n)

class Solution {
    public ListNode entryNodeOfLoop(ListNode head) {
        if(head == null){
            return null;
        }
        ListNode fast = head;
        ListNode slow = head;
        while(fast.next.next != null && slow.next != null){
            fast = fast.next.next;
            slow = slow.next;
            if(fast.val == slow.val){
                fast = head;
                while(fast.next != null && slow.next != null){
                    fast = fast.next;
                    slow = slow.next;
                    if(fast.val == slow.val){
                        return slow;
                    }
                }
            }
        }
        return null;
    }
}