判斷鏈表中有環

《回圈鏈表》一節，給大家詳細地介紹了回圈鏈表。在此基礎上，本節帶領大家討論一個問題：如何判斷一個單鏈表中有環？

注意，有環鏈表並不一定就是回圈鏈表。回圈鏈表指的是“首尾相連”的單鏈表，而有環鏈表則指的是單鏈表中存在一個回圈子鏈表，如圖 1 所示。

---