鏈表--如何檢測一個鏈表是否有環及如何找到環的入口點

如何檢測一個鏈表是否有環 有環的鏈表：java 有環的鏈表是指鏈表有環路，例如A->B->C->D->E->F->B，遍歷的時候B->C->D->E->F->B會造成環路一直循環。web 思路： 設置一個快指針fast，一個慢指針slow，兩者初始都指向鏈表頭，fast一次走兩步，slow一次走一步，兩個指針同時向前移動，每移動一次，兩個指針都要進行比較，若是快指針等於慢指針，則證實這是個有環的單

>>阅读原文<<