《剑指offer》:[37]如何得到链表环的入口地址
Posted 戎·码一生
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了《剑指offer》:[37]如何得到链表环的入口地址相关的知识，希望对你有一定的参考价值。
题目：如何得到链表环的入口结点方案：分两步走：
第一步：先要找到链表中的环，得到环的结点的个数。可以设置两个指针一个走的比较快，一个比较慢，那么如果链表中存在一个环，那么这两个指针一定会陷入这个环中，快的指针一定会遇到慢的指针，所以很快就能遇到。
因为前面有详细讲过，这里不再多介绍，给一张图吧。
以上是关于《剑指offer》:[37]如何得到链表环的入口地址的主要内容，如果未能解决你的问题，请参考以下文章