判断一个链表中是否有环，并且输出进入环中的节点。如果没有，输出NULL。
判断一个链表是否成环，且不开辟额外的空间，在之前的博客中一提到：
http://blog.sina.com.cn/s/blog_672f71fc0101odsf.html
如何输出环中节点的入口节点？
如果能计算出环中节点个数k，再根据从后向前删除节点的思路：
http://blog.sina.com.cn/s/blog_672f71fc0101pfx6.html
此题可解。
附上代码：

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        if(head == NULL)
            return NULL;
        ListNode * p1 = head;
        ListNode * p2 = head->next;
        if(p2 == NULL)
            return NULL;
        p2 = head->next;
        while(true)
        {
            if(p2 == NULL)
            {
                return NULL;
            }
            else
                if(p1 == p2)
                {
                    break;
                }
                else
                {
                    p1 = p1->next;
                    p2 = p2->next;
                    if(p2 == NULL)return NULL;
                    p2 = p2->next;
                }
        }
        int k = 1;
        p1 = p1->next;
        p2 = p2->next->next;
        while(p1 != p2)
        {
            p1 = p1->next;
            p2 = p2->next->next;
            k++;
        }
        p1 = head;
        p2 = head;
        for(int i = 0;i < k;i++)
        {
            p2 = p2->next;
        }
        while(p1 != p2)
        {
            p1 = p1->next;
            p2 = p2->next;
        }
        return p1;
    }
};