剑指offer-链表中环的入口节点

算法要求 若是一个链表中包含环，如何找到环的入口节点？例如以下图所示：环的入口节点是节点3； node 思考 1.如何在链表中肯定有一个环呢？ 2.如何在链表中找到环的入口的节点呢？web 基于以上的思考，咱们能够想象。算法 1.使用两个链表的指针，快指针和慢指针，快指针 （fast）一次移动两个节点，慢指针 （slow）一次移动一个节点。当快指针（fast） 的next为空的状况下，说明没有环。

>>阅读原文<<