找出环形链表的入口

最新推荐文章于 2024-07-24 23:21:08 发布

Programmer_Xuyih

最新推荐文章于 2024-07-24 23:21:08 发布

阅读量78

点赞数

本文链接：https://blog.csdn.net/weixin_48322392/article/details/126373006

版权

链表环形链表快慢指针入口节点算法

关键词由CSDN通过智能技术生成

找出环形链表的入口

注意：链表功能需要用户自己添加，本题只做调用

struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) {
    // write code here
    if(NULL == pHead)    return NULL;
    if(NULL == pHead->next)    return NULL;
    
    struct ListNode* fast = pHead->next->next;
    struct ListNode* slow = pHead->next;
    
    while(NULL != fast && NULL != fast->next)
    {
        if(fast == slow)    break;
        slow = slow->next;
        fast = fast->next->next;
    }
    
    if(fast != slow) return NULL;
    
    fast = pHead;
    while(fast != slow)
    {
        slow = slow->next;
        fast = fast->next;
    }
    return slow;
}