判断链表是否有环

有环单链表 就是链表尾结点不指向null，而是任意一个单链表结点 思路一：利用set 遍历链表，依次将结点放入set中，第一个放入失败的就是第一个入环结点，否则没有环，但是空间复杂度为O(n)。 void hoop1( node* head) { set<node*, cmp>s; node *p = head; while (p != NULL) { node* q = p->next

>>阅读原文<<