JZ23 链表中环的入口结点
链表中环的入口结点_牛客题霸_牛客网 (nowcoder.com)
//11
//快慢指针
import java.util.*;
public class Solution {
public ListNode EntryNodeOfLoop(ListNode head) {
if(head==null||head.next==null){
return null;
}
ListNode slow=head;
ListNode fast=head;
while(fast!=null&&fast.next!=null){
slow=slow.next;
fast=fast.next.next;
if(slow==fast){
ListNode meet=slow;
while(head!=meet){
head=head.next;
meet=meet.next;
}
return meet;
}
}
return null;
}
}
// //set
// import java.util.*;
// public class Solution {
// public ListNode EntryNodeOfLoop(ListNode head) {
// Set<ListNode> set=new HashSet<>();
// ListNode cur=head;
// while(cur!=null){
// if(set.contains(cur)){
// return cur;
// }else{
// set.add(cur);
// }
// cur=cur.next;
// }
// return null;
// }
// }