Leetcode08——142.环形链表Ⅱ

最新推荐文章于 2024-10-11 17:24:50 发布

折叠的饼干

最新推荐文章于 2024-10-11 17:24:50 发布

阅读量119

点赞数

分类专栏： Leetcode 文章标签：链表面试

本文链接：https://blog.csdn.net/weixin_45627369/article/details/120725154

版权

Leetcode 专栏收录该内容

34 篇文章 3 订阅

订阅专栏

该博客探讨了一种算法问题，即如何在单链表中检测环并找到环的起始节点。通过使用快慢指针的方法，当它们相遇时，可以重新设置快指针到头节点，然后两个指针再次同步移动直到相遇，相遇点即为环的起始节点。此问题虽然在面试中不常见，但有助于理解数据结构和算法。

摘要由CSDN通过智能技术生成

在这里插入图片描述
不仅找环，还要找环的起点在哪

很数学，面试一般不会考

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        ListNode *fast=head,*slow=head;
        while(fast!=NULL&&fast->next!=NULL&&fast->next->next!=NULL){
            fast=fast->next->next;
            slow=slow->next;
            if(slow==fast){
                fast=head;
                while(slow!=fast){
                    slow=slow->next;
                    fast=fast->next;
                }
                return fast;
            }

        }
        return NULL;
    }
};