环形链表的入口节点

题目描述:对于一个给定的链表，返回环的入口节点，如果没有环，返回null;
题目链接:
https://www.nowcoder.com/questionTerminal/6e630519bf86480296d0f1c868d425ad
推论如下:

可以定义一个快指针和慢指针,快指针每次走2步,慢指针每次都走一步,那么他们在环中一定会相遇.
代码:

 public ListNode detectCycle(ListNode head) {
         ListNode slow = head; //慢指针
        ListNode fast = head;//快指针
        if(head == null ){ //特判
           return null; 
        }
     //快指针每次走2步,慢指针每次都走一步
        while(fast != null && fast.next !=  null){
           
            fast = fast.next.next;
            slow = slow.next;
             if(fast == slow){
                break;
            }
        }
        //如果不是环 fast 或 fast.next 就会为null,相应的就会没有环的入口节点
        if(fast == null || fast.next == null){
            return null;
        }
        //两个点相遇,将快慢指针随便一个扔回头结点,然后同时走,再次相遇就是链表入口节点
        fast = head;
        while(fast != slow){
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }

扩展:
为什么慢指针走一步，快指针走两步，他们一定会在环里面相遇？会不会永远追不上？