题目描述：
一个链表中包含环，请找出该链表的环的入口结点。
思路1：设环中结点数是n,环的入口位置是x(距离起点走多少步)，用快慢指针p,q，q移动的速度是p的2倍，当两个指针相遇时p走的步数是y,q走的步数是2y，q比p多走k个环的距离，即：2y=y+kn，则y=kn。p距离环的入口点的距离为y-x，此时，令q指向链表头结点，p,q每次移动一步，再次相遇时，p,q都走了x步，即p距离入口为y+x-x=y=kn，即相遇位置再入口节点。
代码：
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* p=pHead;//slow pointer ListNode* q=pHead;//fast pointer while(p!=NULL&&p->next!=NULL){ p=p->next; q=q->next->next; if(p==q){ q=pHead; while(p!=q){ p=p->next; q=q->next; } return p; } } return NULL; } };
思路2：剑指offer的思路，先获得环中结点的个数n，让p先走n步，q再开始走，当q走到环的入口结点x处时，p走的步数是x+n，正好是入口结点，两个指针相遇。
获得入口结点的方法：快慢指针，快指针是慢指针速度的两倍，当两个指针相遇时，慢指针停止，快指针一个一个往下移动，并计数，直到两个指针相遇，可得到环中结点的个数为n。
