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