环形链表找入环点证明
Posted joker D888
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了环形链表找入环点证明相关的知识，希望对你有一定的参考价值。
环形链表找入环点证明
问题
给定一带环单链表，要求O(N)时间，O(1)空间找出入环口，那么使用快慢指针即可解决。
具体流程位：定义两个之指针一快一慢，快的一次走两步，慢的一次走一步。一开始快慢指针都从表头开始，不断向后走，直到快慢指针相遇，然后用两个指针，步长都为1，一个从表头开始，一开从想遇点开始，往后走，直到相遇，此时就是入环口。
证明
以上是关于环形链表找入环点证明的主要内容，如果未能解决你的问题，请参考以下文章
返回中间节点；返回倒数k节点；判断是否为环形链表(返回入环第一个节点)
返回中间节点；返回倒数k节点；判断是否为环形链表(返回入环第一个节点)