lzm18064126848的专栏

转载 找含单链表的环入口点

问题1：如何判断单链表中是否存在环（即下图中从结点E到结点R组成的环）？         设一快一慢两个指针（Node *fast, *low）同时从链表起点开始遍历，其中快指针每次移动长度为2，慢指针则为1。则若无环，开始遍历之后fast不可能与low重合，且fast或fast->next最终必然到达NULL；若有环，则fast必然不迟于low先进入环，且由于fast移动步长为2，