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