发布时间：2013-01-11 18:46:49
1、如何判断一个链表是不是这类链表？ 2、如果链表为存在环，如果找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下：bool I***itsLoop(slist *head) { slist *slow = head, *fast = head; &nbs......【阅读全文】
