找出帶環單向鏈表的環入口(交點)

其實這個問題已經被問爛了,可是以前沒有想透,今天算是解決得差很少。spa 找環的入口這個問題,實際上是創建在另一個問題之上的——判斷單向鏈表是否有環.net 土方法不少,可是比較好的目前就那麼一個:一開始設置兩個指針都指向表頭,其中一個每次(一步)前進一個節點的叫p1,另外那個每次(一步)前進兩個節點的叫p2 。p1和p2同時走,當其中有一個遇到null,就證實鏈表沒有環。如何某個時刻(假設走了n
相關文章
相關標籤/搜索