牛客网——链表中的环的入口点

题目描述 一个链表中包含环，请找出该链表的环的入口结点。 解题思路：使用快慢指针html 快指针能追上慢指针就表示有环。找出它的入口结点的验证方法以下：java 求解单链表环入口点的步骤：oop 1：使用“指针追赶”方法找到相遇点（网上资料不少，此处略）。this 2：指针p1从链表头、p2从相遇点，同时出发，一次移动一个节点，再次的相遇点即是环的入口点。url      理解了很久，终于证实了为

>>阅读原文<<