JZ23 链表中环的入口结点

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;
//     }
// }