这是LeetCode里的第142道题。
题目要求：
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回
null。说明：不允许修改给定的链表。
进阶：你是否可以不用额外空间解决此题？
起初我在做这道题的时候，以为挺简单的，以为循环链表都是已头节点为循环头，结果。。。
~~~~(>_<)~~~~
没考虑到链中任一个节点都可能是循环头的头节点。
一开始比较贪心，就只设置的一个指针p来判断是否循环，结果思考不充分，没考虑到第二种特殊的情况，导致错了很多次。
然后经过多次测试后终于成功了！ (＾－＾)V
解题思路：
定义两个指针，分别为fast,slow；一个走的快，一个走的慢。其中fast指向head的下一个节点，slow指向head。
然后循环，因为fast和slow速度不同，故直到fast和slow指向同一个节点时退出循环。
而循环次数加1就是循环链的长度，而且此时slow和fast所指向的节点位置与头节点位置的距离刚好也是循环链的长度。
既然这样，考虑到最后的节点一定在循环
链之中，那就把fast往前提指向head，然后fast和slow都向后移，直到相等时，返回fast指针。
贴下自己的代码：
注意：这个代码只能在LeetCode运行！不要直接复制粘贴到编译器！
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*//这以上都是LeetCode里的LinkNode结构体定义
class Solution {
public:
ListNode *detectCycle(ListNode *head) {
if (head == NULL || head->next == NULL)//判断链表是否为空或者是只有一个节点
return NULL;
ListNode *slow = head;//slow指针，一步一格
ListNode *fast = head->next;//fast指针，一步两格
while (fast!=NULL&&fast->next!=NULL&&fast->next->next!=NULL) {//这里的条件挺奇怪的？？？
if (fast == slow)
break;
fast = fast->next->next;
slow = slow->next;
}
fast = head;
slow=slow->next;
while(slow!=fast){
if(slow->next==NULL||fast->next==NULL)//防止链表任然可能不是循环链表
return NULL;
slow=slow->next;
fast=fast->next;
}
return fast;
}
};
运行结果：
其实第16行的循环条件改为：fast==NULL||fast->next==NULL||fast->next->next==NULL，就会：
？？？？？超时？？？
算了，不管了。