寻找带环链表入口

  求解单链表环入口点的步骤： 1：使用“指针追赶”方法找到相遇点（网上资料很多，此处略）。 2：指针p1从链表头、p2从相遇点，同时出发，一次移动一个节点，再次的相遇点便是环的入口点。     理解了好久，终于证明了为什么步骤2那样就能找到入口点。 证明导向：p1从表头走，能与p2从相遇点走再次相遇，那么说明p1走到入口点时，p2可能刚好走了y-d（其中d是入口点与第一次相遇点的距离）个节点，或

>>阅读原文<<