链表中环的入口结点

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

NeoJoe

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

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题优解剑指offer 文章标签：链表中环的入口结点剑指offer

本文链接：https://blog.youkuaiyun.com/qq_32131499/article/details/92839502

编程题优解同时被 2 个专栏收录

78 篇文章

订阅专栏

剑指offer

60 篇文章

订阅专栏

博客聚焦于链表问题，题目要求判断给定链表是否包含环，若有环则找出环的入口结点，若无环则输出null。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出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 || pHead.next==null || pHead.next.next==null)
            return null;
        ListNode slow = pHead.next;
        ListNode fast = pHead.next.next;
        while(slow!=fast){
            if(fast.next==null || fast.next.next==null)
                return null;
            slow = slow.next;
            fast = fast.next.next;
        }
        fast = pHead;
        while(slow!=fast){
            slow = slow.next;
            fast = fast.next;
        }
        return slow;
    }
}