给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

说明：不允许修改给定的链表。

进阶：
你是否可以不用额外空间解决此题？

用额外空间就是存节点到set，用count找到一个个count并return就可以

重点是不用额外空间，就是双指针法，这是思路是别人的（我找不到那个博客了），代码是我自己敲的，我们只看有环的情况，就是head到第一次两个指针fast slow相遇的节点的距离，设为a+b，其中a是head到入环点的距离，b是head到相遇点的距离，设c是相遇点到入环点的距离，相当于环长r-b；所以有，2(a+b)【a+b是慢指针距离，乘2就是fast指针】=a+nr+b，快指针肯定在环里饶了那么n圈，n大于等于1，上式化简：a=（n-1）r+c；从这个式子我们发现，只要再来一个指针从head开始，同时slow指针继续走，就会在入环点相遇；

代码如下：

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        ListNode*pt1=head;
        ListNode*pt2=head;
        ListNode*res=NULL;
        if(head==NULL)return res;
        do{
            pt1=pt1->next;
            pt2=pt2->next;
            if(pt2==NULL||pt2->next==NULL) return res;
            pt2=pt2->next;
        }while(pt1!=pt2);
        res=head;
        while(pt1!=res){
            pt1=pt1->next;
            res=res->next;
        }
        return res;
    }
};