单向链表的环入口点

单向链表是否存在环
快慢指针

设链表起始点为A，环入口点为B，相遇与C点，AB长度为x，相遇点距离环入口点为m,BC长度为y，要求x.
设环长为T
快指针走过的路 x+m+k1T
慢指针走过的路 x+m+k2T
快指针走过的路是慢指针走过来的路的两倍：x+m+k1T = 2( x+m+k2T) 化简后得x+m=（k1-2k2）T
有{x+m=（k1-2k2）T， m+y=T,消去m得x-y=(k1-2k2-1)T,即x=(k1-2k2-1)T+y
用p2,p3两个慢指针分别从A点和C点出发相遇点就是入口点