剑指offer-55.链表中环的入口结点

题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，不然，输出null。web 题解： 一、如何判断是否存在环？ 使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则二者相遇；如不存在环，fast遇到NULL退出。svg 二、如何找出该链表的环的入口结点？ 有定理：碰撞点p到链接点的距离=头指针到链接点的距离 所以，分别从碰撞点、头指针开始

>>阅读原文<<