劍指offer-鏈表中環的入口節點

算法要求 若是一個鏈表中包含環，如何找到環的入口節點？例如以下圖所示：環的入口節點是節點3； node 思考 1.如何在鏈表中肯定有一個環呢？ 2.如何在鏈表中找到環的入口的節點呢？web 基於以上的思考，咱們能夠想象。算法 1.使用兩個鏈表的指針，快指針和慢指針，快指針 （fast）一次移動兩個節點，慢指針 （slow）一次移動一個節點。當快指針（fast） 的next爲空的狀況下，說明沒有環。

>>阅读原文<<