链表中环的入口节点

最新推荐文章于 2025-02-05 20:44:43 发布

原创最新推荐文章于 2025-02-05 20:44:43 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 3 个专栏收录

50 篇文章

订阅专栏

算法

42 篇文章

订阅专栏

剑指offer

17 篇文章

订阅专栏

本文介绍了如何使用Python实现链表环的检测，并提供了一个Solution类的方法`entryNodeOfLoop`，通过双指针技巧找到环的入口节点。如果链表中存在环，方法会返回环的入口，否则返回null。

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

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

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

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