判斷鏈表是否有環

有環單鏈表 就是鏈表尾結點不指向null，而是任意一個單鏈表結點 思路一：利用set 遍歷鏈表，依次將結點放入set中，第一個放入失敗的就是第一個入環結點，否則沒有環，但是空間複雜度爲O(n)。 void hoop1( node* head) { set<node*, cmp>s; node *p = head; while (p != NULL) { node* q = p->next

>>阅读原文<<