#判断一个单链表中是否存在 环。
#设置两个指针(fast, slow)，初始值都指向头，slow每次前进1步，fast每次前进2步，

大概的思路如下：
如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。
如果链表不存在环，则fast必定先指向NULL，而slow后指向NULL。

如果存在环，则返回1；     否则，返回0

int IsExitsCircle(list *head)
{assert(NULL != head);list *slow = head, *fast = head;while (fast && fast->next) {slow = slow->next;fast = fast->next->next;if ( slow == fast ){break; }}return !(fast == NULL || fast->next == NULL);
}

根据上面的思路，可以找出环开始出现的地方：slow与fast指针相遇后，让slow指向head，然后 slow与fast同时设置步长为1进行遍历，两者同时指向同一个节点时就是环开始出现的地方，代码如下：

list *FindCircleNode(list *head)
{list *slow = head, *fast = head;//从头开始出发if (NULL == head){return NULL;}while (fast && fast->next) {slow = slow->next;fast = fast->next->next;if ( slow == fast ){break;}}if ((NULL == fast) || (NULL == fast->next)){return NULL;}slow = head;while (slow != fast){slow = slow->next;fast = fast->next;}return slow;
}