文章列表
转载：http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html
作者：胡满超 from：C++博客
有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。
问题：
1、如何判断一个链表是不是这类链表？
2、如果链表为存在环，如果找到环的入口点？
一、判断链表是否存在环，办法为：
设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个 ...