use*_*951 4 algorithm time-complexity
根据一些在线资源，我提到弗洛伊德循环检测算法的运行时复杂度为O（n）。说，
p = slow pointer
q = fast pointer
m = the distance from start of linked list to first loop node
k = the distance of the meeting point of fast and slow nodes from the first loop node
l = length of loop
rp = number of loop rotations by p before meeting q.
rq = number of loop rotations by q before meeting p.
运行时间复杂度应为= m + rp * l + k此值如何为O（n）？
如果列表具有N个节点，则在<= N个步骤中，快速指针将找到列表的末尾，或者存在一个循环，而慢速指针将在循环中。
可以说循环的长度为M <= N：一旦慢速指针进入循环，快慢指针将永远停留在循环中。每一步，快慢指针之间的距离将增加1。当距离可被M整除时，快慢指针将在同一节点上并且算法终止。的距离将达到由数整除中号在<= M步骤。
因此，将慢速指针指向循环，然后使快速指针和慢速指针满足，需要<= N + M <= 2N步，即O（N）
实际上，如果您注意到存在循环，则慢速指针将以N-M步长到达它，因此总步数为<= N，这可以使步数的范围更紧密。
如果存在n节点，则保证n在慢速指针遇到慢速指针或找到列表的终点之前，慢速指针的移动不超过步骤。这意味着您要进行O（n）工作以使慢速指针前进，并且快进指针快两倍于O（n）。因此，整个算法为O（n）。