JZ23 链表中环的入口结点

最新推荐文章于 2024-08-24 22:01:16 发布

syc596

最新推荐文章于 2024-08-24 22:01:16 发布

阅读量117

点赞数

文章标签： java leetcode

本文链接：https://blog.csdn.net/A240428037/article/details/126006172

版权

这篇博客探讨了如何在链表中找到环的入口节点。提供了两种解决方案：一是使用快慢指针法，当快指针追上慢指针时，找到环的相遇点，然后从头节点开始，每次移动一步直到再次相遇，相遇点即为环的入口；二是利用哈希集合记录已遍历过的节点，当遇到已存在的节点时，该节点即为环的入口。这两种方法都有效地解决了链表环问题。

摘要由CSDN通过智能技术生成

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