链表中环的入口节点

最新推荐文章于 2022-07-08 10:27:14 发布

黑蛋先生

最新推荐文章于 2022-07-08 10:27:14 发布

阅读量52

点赞数

分类专栏：数据结构和算法文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_43989788/article/details/122414024

版权

数据结构和算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

public class Solution {

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

思路：

1、设置快慢指针，假如有环，他们最后一定相遇。

2、两个指针分别从链表头和相遇点继续出发，每次走一步，最后一定相遇与环入口。