成都金铭 网站建设,建设什么网站好,企业vis,盐城市建设局网站设计备案资料但是我们不知道 aaa 的值#xff0c;该怎么办#xff1f;依然是使用双指针法。考虑构建一个指针#xff0c;此指针需要有以下性质#xff1a;此指针和 slow 一起向前走 a 步后#xff0c;两者在入口节点重合。那么从哪里走到入口节点需要 aaa 步#xff1f;答案是链表头节… 但是我们不知道 aaa 的值该怎么办依然是使用双指针法。考虑构建一个指针此指针需要有以下性质此指针和 slow 一起向前走 a 步后两者在入口节点重合。那么从哪里走到入口节点需要 aaa 步答案是链表头节点head。
原题链接142. 环形链表 II - 力扣LeetCode
class Solution {
public:ListNode* detectCycle(ListNode* head) {ListNode* slow head;ListNode* fast head;while (true){if (fast nullptr || fast-next nullptr)return nullptr;fast fast-next-next;slow slow-next;if (slow fast)break;}fast head;while (fast ! slow){fast fast-next;slow slow-next;}return slow;}
};
