链表中环的入口地址（Java实现）

最新推荐文章于 2025-03-17 17:20:21 发布

原创最新推荐文章于 2025-03-17 17:20:21 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法刷题同时被 2 个专栏收录

22 篇文章

订阅专栏

链表

15 篇文章

订阅专栏

这个博客讨论了一个算法问题，即如何在给定的链表中找到环的入口节点。解决方案是通过快慢指针法，当快指针遇到慢指针时，表示存在环。然后从头开始，用慢指针再次遍历直到相遇点，相遇点即为环的入口。

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead) {
        if(pHead == null)  return null;
        ListNode fast=pHead;
        ListNode slow=pHead;
        
        while(fast != null && fast.next != null) {
            fast = fast.next.next;
            slow = slow.next;
            if(fast == slow) {
                break;
            }
        }
        
        //if(fast.next == null) return null;
        
        slow = pHead;
        while(slow != fast) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }
}