142. Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.

寻找环的入口节点。


代码：


参考代码


解题思路：根据环的判断，找到快慢指针的交点，然后slow和p一步一步的走，直到相交。




思路二：先求出环的节点的个数k，然后让p1走k步， 接着p1， p2一起同步走，直到相遇。

代码：


思路2
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容