判斷鍊錶中有沒有環，可以遍歷鍊錶中的每個元素，如果之前遍歷過的元素再次出現，說明鍊錶中有環，否則沒有。具體可以用雜湊表來儲存已經遍歷過的節點。
1. 建立雜湊表，因為是需要儲存鍊錶中的節點，用集合unordered_set即可，儲存的資料型別為listnode*
2. 遍歷鍊錶，while迴圈終止條件是節點為null
3. 將遍歷的每個節點放到雜湊表，判斷當前節點是否在雜湊表中找到，若找到，說明有環
4. 迴圈結束後如果沒能找到，說明沒環。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
return false;
}};
空間複雜度：o(n)
快慢指標，快指標每次向後挪動2步，慢指標每次向後挪動1步。如果鍊錶中沒有環，快慢指標不會相遇，且快指標會先到達鍊錶的最後乙個節點或倒數第二個節點處；如果鍊錶中有環，則快慢指標一定會在某一時刻相遇。
1. 初始化fast、slow指標：
由於後面打算用while迴圈，迴圈的跳出條件是slow和fast相遇，故初始化時兩指標不能指向相同位置，故slow從head出發，fast從head->next出發。那麼首先就要判斷鍊錶中的head和head->next是否為null，如果有乙個為空那麼就不用執行下去了，且鍊錶一定沒環。
2. while迴圈，判斷slow和fast是否會相遇：
迴圈執行條件是快慢指標沒有相遇，即slow != fast
判斷fast指標是否到達鍊錶的尾部，如果已到達，說明鍊錶沒環，函式返回；若沒到達，將slow每次向後挪動1步，將fast每次向後挪動2步。
3. 若while迴圈跳出，說明slow和fast相遇，鍊錶中有環。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
return true;
}};
空間複雜度：o(1)
leetcode141 環形鍊錶
給定乙個鍊錶，判斷鍊錶中是否有環。高階 你能否不使用額外空間解決此題？思路 剛開始想著讓他迴圈下去，直到和頭結點相同的時候，就返回 true，否則就返回 false，但還是 too young too 實際上還是設定兩個指標，乙個快指標和乙個慢指標，只要是在環裡面，總會相遇的，就可 return t...
LeetCode141 環形鍊錶
題目描述 給定乙個鍊錶，判斷鍊錶中是否有環。高階 你能否不使用額外空間解決此題？演算法描述 1.使用兩個快慢指標遍歷鍊錶。slow每次走一步，fast每次走兩步。fast走到鍊錶尾部無環，slow與fast重疊則有環。2.若鍊錶的起始位置等於環的起始位置 slow走一圈回到起始位置，fast剛好走了...
LeetCode141環形鍊錶
給定乙個鍊錶，判斷鍊錶中是否有環。設定兩個指標，乙個fast乙個slow，遍歷整個列表，若達到表尾時仍未出現指標相等則鍊錶無環。c語言版 definition for singly linked list.struct listnode bool hascycle struct listnode h...