《劍指Offer》面試題56：鏈表中環的入口節點

題目：一個鏈表中包含環，如何找出環的入口節點？java 1.首先判斷該鏈表中是否存在環（使用快慢指針來判斷）； 2.若是存在環，設環的節點爲m個，快指針通過的節點數爲2n個，慢指針通過的節點爲n個，那麼快指針所走的節點爲n2比慢指針n1走的節點數多m（即2n=m+n）個，因此n1和n2相交的位置爲鏈表的第n個節點，重置n1或者n2均可以找到環的入口。 package com.test2016

>>阅读原文<<