Leetcode 142. 环形链表II

最新推荐文章于 2025-06-10 19:53:27 发布

69岁的老干部

最新推荐文章于 2025-06-10 19:53:27 发布

阅读量187

点赞数

分类专栏：刷题 leetcode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/m0_53359491/article/details/127833435

版权

刷题同时被 2 个专栏收录

14 篇文章

订阅专栏

leetcode

13 篇文章

订阅专栏

题目叙述

题解代码

提交结果

题目叙述

题解代码

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
    //设置快慢指针
    ListNode* fast = head;
    ListNode* slow = head;

    while(fast != NULL && fast->next != NULL){
        //慢指针一次走一步，快指针一次走两步
        slow = slow->next;
        fast = fast->next->next;
        //直到快慢指针相遇
        if(slow == fast)
        {
            ListNode* index1 = fast;
            ListNode* index2 = head;
            while(index1 != index2)
            {
                index1 = index1->next;
                index2 = index2->next;
            }
            return index2;
        }
    }
    return NULL;

    }
};