定个小目标之刷LeetCode热题（20）

这题与上一题有一点不同，上一题是判断链表是否存在环，这题是寻找入环的第一个节点，有一个规则是这样的，在存在环的情况下，运用快慢指针判断是否有环结束时，把快指针指向头结点，慢指针不变，然后循环快慢指针每次只走一步，最终会在入环的第一个节点相遇，代码如下

public class Solution {
    public ListNode detectCycle(ListNode head) {
        if (head == null || head.next == null) {
            return null;
        }
        ListNode slow = head, fast = head;
        while (fast != null) {
            slow = slow.next;
            if (fast.next != null) {
                fast = fast.next.next;
            } else {
                return null;
            }
            // 如果在快慢指针规则移动指针存在slow == fast说明存在环
            if (slow == fast) {
                // 此时需要寻找入环的第一个节点，将fast指向头节点
                fast = head;
                // 然后快指针和慢指针各移动一次，最终会在入环的第一个节点相遇
                while (slow != fast) {
                    slow = slow.next;
                    fast = fast.next;
                }
                return fast;
            }
        }
        return null;
    }
}

题目链接：题单 – 力扣（LeetCode）全球极客挚爱的技术成长平台