用python 判斷一個單鏈表是否有環.

用python 判斷一個單鏈表是否有環. 思路1: 判斷一個單鏈表是否有環, 可以用 set 存放每一個 節點, 這樣每次 訪問後把節點丟到這個集合裏面. 其實 可以遍歷這個單鏈表, 訪問過後, 如果這個節點 不在 set 裏面, 把這個節點放入到 set 集合裏面. 如果這個節點在 set 裏面 , 說明曾經訪問過, 所以這個鏈表有重新 走到了這個節點, 因此一定有環 如果鏈表都走完了, 把所有

>>阅读原文<<