好看嗎.png

如果鏈表的長度小于三個的話，那么不可能成環(huán)；
步差法的意思就是說一個人走一步，一個人走兩步，如果第二個人追上了第一個人（超圈了）那么就代表有環(huán)。如果走到了路的盡頭，也就是next為null，那么沒有環(huán)。

分析：
第一次：p = 2 , q = 3;
第二次：p = 3 , q = 5;
第三次：p = 4 , q = 3;
第四次：p = 5 , q = 5; p q 相等，那么單鏈表成環(huán)~

代碼：

listCycle.png