141.環形鏈表

給定一個鏈表，判斷鏈表中是否有環。 爲了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環。 進階： 你能用 O(1)（即，常量）內存解決此問題嗎？ 解1 集合 x in set 時間複雜度爲O(1) 但空間複雜度爲O(n) # Definition for singly-linked list. # clas

>>阅读原文<<