判斷乙個單鏈表是否存在環

這是leetcode上面的一道簡單題【141. linked list cycle】，大約半個月前刷到的，當時沒想出來，直接看的solution，提到了hash表和快慢指標兩種演算法，覺得好複雜，然後放著沒有去想了。恰好導師有新的idea讓我試下，所以一放就放到現在，今天終於實現了。開薰。

這裡記錄兩種方法：快慢指標法和利用stl裡面的map或者set實現的方法（用stl的方法實際上和hash表的原理相似）。

原理：用乙個快指標和乙個慢指標去遍歷這個鍊錶，如果存在環的話，那麼快慢指標終有乙個時刻會相遇（可以自己畫乙個簡單的鍊錶走一遍，這裡因為markdown編輯器下傳不了【why???】，就不放了）。注：快指標和慢指標都從頭指標出發，快指標每次走兩步，慢指標每次走一步。

bool hascycle(listnode* head)
}//讀到鍊錶的尾了，跳出迴圈，說明沒有環了
return
false; 
}

其實一開始是想實現利用hash表的演算法，但是查了半天沒查到c++裡面實現的std::hash怎麼用，想著map和hash_map很相似，所以想著就直接用map來實現了，利用的是map的insert插入時，如果key值已存在，則會插入失敗。

-用map

//或者這裡使用maplist也行
//後面insert對應insert(pair(&(p->val),p->val))
mapint>
list;
listnode* p = head;
while (p!=null)
p = p->next;
}return
false;

-用set

實在覺得用map有些浪費，偶然發現leetcode提交的答案當中有用set的，豁然開朗，覺得當是如此。

set
list;
while (head)
head = head->next;
}return
false;

至此也算是又跨過了乙個小小的門檻，又進步了一點點，對鍊錶、map和set又熟悉了一些些吧。