劍指offer >> 鏈表中環的入口結點

題目：給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 思路： 先是判斷環是否存在 我們可以想象這樣一個場景，當兩個同學同時在操場的同一起點賽跑，如果其中一位同學跑的足夠快，將另外一個同學套圈了，他們是不是就相遇了，因爲他們在一個操場（環）裏。同樣地，我們設置兩個指針，一個走得慢一個走得快（一個一次走一步另一個一次走兩步），如果鏈表內存在環，他們就一定會相遇的！ 找到環的

>>阅读原文<<