LeetCode-linked-list-cycle-ii

最新推荐文章于 2024-09-12 19:02:20 发布

bombSKLK

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量353

点赞数

分类专栏： LeetCode 文章标签： LeetCode 算法

本文链接：https://blog.csdn.net/bombSKLK/article/details/50942991

版权

LeetCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目：如果一个链表循环，返回第一个进入循环的点，否则返回NULL。

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        if(head==NULL || head->next==NULL)  
            return NULL;  
        ListNode* pslow = head;  
        ListNode* pfast = head;  
        while(pfast!=NULL)  
        {  
            if(pfast != NULL)  
                pfast = pfast->next;  
            if(pfast != NULL)  
                pfast = pfast->next;  
            if(pfast==NULL)  
                break;  
            pslow = pslow->next;

            if(pfast != NULL && pslow == pfast){
                pslow = head;
                while(pslow != pfast){
                    pslow = pslow->next;
                    pfast = pfast->next;
                }
                return pslow;

            }  
        }
        return NULL;
        
    }
};