5.判断一个链表是否存在环

题目：给你一个链表的头指针，让你判断此链表是否存在环！如果存在环,则输出环的入口节点

分析：我们用两个指针，如果存在环，一个走得快(走两个节点)，一个走得慢(走一个节点)，快的总会超过慢得n圈,并且在环中的某个节点相遇!

这个博客讲得挺好的:http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html

代码实现:

typedef struct node{int value;struct node *next;}Node;Node *FindLoopPort(Node *head)//判断链表是否存在环，如果存在环，则返回环的入口点{Node *slow,*fast;bool flag=false;if(head==NULL)return NULL;slow=head;fast=head;while(slow!=NULL&&fast!=NULL){slow=slow->next;fast=fast->next->next;if(slow==fast)//找到环的其中一个点{flag=true;break;}}if(flag==false)return NULL;slow=head;while(slow!=fast)//寻找环的入口点{slow=slow->next;fast=fast->next;}return slow;}