链表（三）循环链表

原创已于 2022-04-20 12:57:40 修改

· 70 阅读

0 ·

版权

文章标签：

#链表 #数据结构 #算法

于 2022-02-28 22:41:00 首次发布

这篇博客详细介绍了如何通过Floyd判圈算法来检测循环链表中的环。作者提供了C++实现的代码，该算法首先利用快慢指针寻找环，然后找到环的入口点，最后返回环的起始节点。博客内容深入浅出，适合对数据结构感兴趣的读者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

（142）循环链表

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        ListNode * fast = head;
        ListNode * last = head;
        ListNode * tmp;
        while(fast != nullptr && fast->next != nullptr){  //注意fast->next != null
            fast = fast->next->next;
            last = last->next;
            if(fast == last){
                ListNode * node1 = fast;            //注意这部分的写法
                ListNode * node2 = head;
                while(node1 != node2){
                    node1 = node1->next;
                    node2 = node2->next;
                }
                return node2;
            }
        }
        return NULL;
    }
};