1、快慢指針：比如設置一個慢指針一次走一步，一個快指針一次走兩步，兩個指針同時開始走，如果在某個時刻，快慢指針相遇了，代表快指針“走回來了”，所以就是有環(huán)的。時間復雜度是o(n)，空間復雜度是o(n)

2、哈希表：遍歷這個鏈表，在遍歷的過程中把當前節(jié)點放入哈希表中，并且每次判斷是否在哈希表中已經(jīng)存在這個元素，如果遍歷時找到已經(jīng)存在于哈希表中的元素，代表有環(huán)。（記得直接把整個節(jié)點存進去，別只存值）時間復雜度是o(n)，空間復雜度是o(1)