Leetcode 142 Linked List Cycle II

最新推荐文章于 2025-05-07 22:15:24 发布

原创最新推荐文章于 2025-05-07 22:15:24 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文介绍了一种解决LeetCode 142题——环形链表 II的方法。该算法使用快慢指针技术来检测链表中是否存在循环，并找到循环的起始节点。通过两个速度不同的指针遍历链表，当它们相遇时，重新设置一个指针到头节点并同步移动，最终会相遇在循环的起始位置。

Leetcode 142 Linked List Cycle II

struct ListNode
{
    int val;
    ListNode* next;
    ListNode(int x):val(x),next(NULL){}
};


class Solution {
public:
    ListNode *detectCycle(ListNode *head) {

        ListNode* fast = head;
        ListNode* slow = head;
        bool iscycle = false;
        while(fast && fast->next) {
            fast = fast->next->next;
            slow = slow->next;
            if (fast == slow)
            {
                slow = head;
                while (fast != slow) {
                    slow = slow->next;
                    fast = fast->next;
                }
                return slow;

            }
        }
        return NULL;

    }
};