这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 = S1+S2+a
化简一下得到< http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+UzEgPSBTMi1hIDwvcD4KPHA+vLSjrLu31tDKo8/CtcSzpLbIuNW6w7XI09q9+MjrwbSx7daux7C1xLOktsiho9Payse94reoysejurWxwb249ta41evP4NP2yrGjrLXa0ru49ta41eu72LW9wbSx7c23o6zIu7rzwb249ta41eu2vL+qyrzX39K7sr2jrM/CtM7P4NP2tcTOu9bDvs3Kx8jrv9qhozwvcD4KPHA+YWO0+sLryOfPwqO6PC9wPgo8cD48L3A+CjxwcmUgY2xhc3M9"brush:java;">class Solution { public: ListNode *detectCycle(ListNode *head) { if(!head||!head->next) return NULL; ListNode *a = head->next, *b = head->next->next; while(a!=b&&a&&b&&b->next){ a = a->next; b = b->next->next; } if(a != b) return NULL; a = head; while(a != b){ a = a->next; b = b->next; } return a; } };