题目描述
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。
解题思路
首先用快慢指针来判断是否有环，就是p和q两个节点是否会在while循环条件里相等，如果有环，再让慢指针指向头结点，同时向前走
AC 代码
public class Solution {
public ListNode detectCycle(ListNode head) {
ListNode p=head;
ListNode q=head;
while(true){
if(q==null||q.next==null) return null;
p=p.next;
q=q.next.next;
if(q==p) break;
}
q=head;
while(q!=p){
p=p.next;
q=q.next;
}
return p;
}
}
总结
多刷题
