leetcode142. 环形链表 II（详解）

最新推荐文章于 2023-03-16 19:48:13 发布

天天向上的菜鸡杰！！

最新推荐文章于 2023-03-16 19:48:13 发布

阅读量301

点赞数

分类专栏： leetcode复习题目算法分析与设计文章标签： leetcode

本文链接：https://blog.csdn.net/qq_48508278/article/details/124278343

版权

算法分析与设计同时被 2 个专栏收录

224 篇文章 11 订阅

订阅专栏

leetcode复习题目

93 篇文章 2 订阅

订阅专栏

一:题目

在这里插入图片描述

二:思路分析

在这里插入图片描述

三:上码


class Solution {
public:

    ListNode *detectCycle(ListNode *head) {
        ListNode* slow = head;
        ListNode* fast = head;

        while (fast != NULL && fast->next != NULL && fast->next->next != NULL) {//这里选用快指针
            fast = fast->next->next;              //因为快指针是最快到达尾结点的
            slow = slow->next;

            //相遇了
            if (fast == slow) {
                
                ListNode* index1 = fast;
                ListNode* index2 = head;

                while (index1 != index2) {
                    index1 = index1->next;
                    index2 = index2->next;
                } 

                return index1;
            }
        }

        return NULL;

    }
};