每日一题——带环链表

判断链表是否带环。
若带环求环的长度。
若带环求环的入口处。

并计算上述问题的时间复杂度

求环的入口处（前面几行代码证明带环）
至于环的长度，从之前的推论可知，链表起始到环的入口的距离等于相遇点走到环入口的距离，所以环的长度就等于链表起始点到相遇点的距离（代码中的count）。


  ListNode *detectCycle(ListNode *head) {
        // write your code here
        ListNode* begin = head;
        ListNode* last = head;
        if(head == NULL || head->next == NULL)
        {
            return NULL;
        }
        int count = 0;  
        while(begin->next != NULL && begin->next->next != NULL)
        {
            begin = begin->next->next;
            last = last->next;
            count++;   //记录到相遇点的距离，即环长
            if(begin == last)   //相遇点
                {
                    ListNode* newBegin = head;
                    ListNode* newLast = begin;
                    while(newBegin != newLast)
                    {
                        newBegin = newBegin->next;
                        newLast = newLast->next;
                    }
                    return newBegin;
                }
        }
        return NULL;
    }

时间复杂度：
1>：O(N)
2>：O(N)
3>：O(N^2)