CC9 链表中环的入口结点

cluse_ld

已于 2022-09-02 21:08:00 修改

阅读量90

点赞数

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

于 2022-08-28 22:07:42 首次发布

本文链接：https://blog.csdn.net/Laoddaaa/article/details/126575274

版权

LeetCode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

在这里插入图片描述
大致思路：设置快慢指针，找到快慢指针相交的节点，没有交点则返回null；两个指针，一个从头开始遍历，一个从交点开始遍历，相遇的点就是环的入口节点。

public class Solution {

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