链表中环的入口结点

合集 - 每日一练(7)

1.打印沙漏2023-07-082.栈->队列2023-07-103.反转链表2023-07-114.合并两个排序的链表2023-07-13

5.链表中环的入口结点2023-07-14

6.二叉树典型例题2023-07-187.重排链表2023-09-11

收起

给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。

 

 

 

struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) {

    // write code here

    if(pHead==NULL|| pHead->next==NULL) return NULL;

    if(pHead->next==pHead) return pHead;

    struct ListNode* f=pHead;

    struct ListNode* s=pHead;

    while(f && s->next && s)

    {

        f=f->next->next;

        s=s->next;      

        if(s==f)

        {

            f=pHead;

            while(1)

            {

                if(f==s) return f;

                f=f->next;

                s=s->next;

            }

        }

    }

   

    return NULL;

}