剑指offer（C++）——链表中环的入口结点

题目描述 一个链表中包含环，请找出该链表的环的入口结点 struct ListNode { int val; struct ListNode *next; ListNode(int x) :val(x), next(NULL) {} }; /*思路：设置两个指针p1和p2，若是链表中有n个结点，指针p1先向前移动n个结点，而后两个指针以相同速度向前移动，当两个指针相遇的结点就是环的入口结点

>>阅读原文<<