数据结构与算法分析笔记与总结(java实现)--链表7：含环链表找环入口结点问题

思路：对于单链表，若是有环，那么环只能在链表的结尾。即老是能够看作在链表的尾结点有一个指向中间某个结点的指针。关键是如何找到这个环的入口，要探索出环入口的特征。node 利用一个性质:假设环的结点数目为n,指针从头结点开始p1比p2先走n步，而后一块儿向下走，当两个指针发生重合时的位置就是环的入口结点。oop 因而须要先判断链表是否有环，环中结点的数目n,而后就能够找到入口结点。this 如何判断

>>阅读原文<<