数据结构3-环形链表快指针步数讨论

环形链表的使用快慢指针进行判断，如果有环，则遍历开始之后快慢指针先后进入环内循环，快指针开始追赶慢指针，如果快指针和慢指针重合，则说明这是一个环形链表，否则不是环形链表。

而这里快指针一次走几步需要进行讨论，2步？3步？......N步可以吗？

首先给出明确的回答是必须走2步.

当慢指针进入环之后，快指针开始追赶，假设此时相差X步，快指针一次走2步，慢指针一次走1步，则每循环一次，快慢指针之间的距离减少1步=X-1，一直循环之后X=0时，快指针追上慢指针。

如果快指针一次走3步，则循环一次之后他们之间的距离为X-2，X-4，x-6...如果X为奇数，就会导致错过，如果错过之后再算距离还是奇数，那么就会导致下一次还是错过，如果错过之后再算距离是偶数，那么就会追上，极端情况下如果X一直是奇数，就会造成快指针无法追上慢指针，也就无法判断是否为环形指针。

一次走N步也是类似的道理。