【答案解析】(1)算法的基本设计思想：
设置两个指针(slow，fast，)，初始时都指向头结点，slow每次前进1步，fast每次前进2步。如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。当然，当fast先进入到尾部为NULL，则说明链表中不存在环。
(2)算法的实现如下：
bool IsExitsLoop(list *head)
{
list *slow=head, *fast=head; //定义两个指针
while(fast&&fast-＞next) //都不空
{
slow=slow-＞next;
fast=fast-＞next-＞next;
if(slow==fast) //相遇，存在环
break;
}
return !(fast==NULL||ffast-＞next==NULL);
}
当fast若与slow相遇时，slow肯定没有走遍历完链表，故算法的时间复杂度为O(N)，空间复杂度为O(1)。