力扣 hot100 Day29

最新推荐文章于 2025-08-02 23:53:37 发布

qq_51397044

最新推荐文章于 2025-08-02 23:53:37 发布

阅读量296

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Hot100 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_51397044/article/details/149003486

Hot100 专栏收录该内容

63 篇文章

订阅专栏

142. 环形链表 II

给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

不允许修改 链表。

//抄的
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        ListNode *slow = head, *fast = head;
        // 第一次相遇
        while (fast && fast->next) {
            slow = slow->next;
            fast = fast->next->next;
            if (slow == fast) break;
        }
        // 无环情况
        if (!fast || !fast->next) return nullptr;
        // 重置快指针并同步移动
        fast = head;
        while (slow != fast) {
            slow = slow->next;
            fast = fast->next;
        }
        return slow; // 或 fast
    }
};

很久没碰数学了，捯饬半天啥也没搞出来