リンクされたリストループ検出アルゴリズム

Question

リンクリストにループがあり、ソリューション（Floydのサイクル検出アルゴリズム）が2つのポインタを持つことが1つの方法で、彼らが再び出会うかどうか確認してください。

私の質問は、1つのポインタを固定しておき、毎回他のポインタを1ステップずつ進めるのはなぜですか？

Answer 1

最初の（移動しない）ポインタがループ内にないため、ポインタが決して満たされない可能性があるためです。 （ループはリストの一部のみで構成されることに注意してください）

Answer 2

ループには、最初のポインタが指す要素が含まれていない可能性があるためです。

たとえば、最初のポインタが要素1を指し、リンクされたリストが後でループ（1-> 2-> 3-> 4-> 2）を持つ場合、アルゴリズムはそれを検出しません。

Answer 3

完全なlinkedListがループ内にない可能性があります。限りカウボーイは何のループが検出されない、ここで最初のポインタがあるよう

：リンクリストについては

は検出アルゴリズム投げ縄、次の2つのポインタを必要としています。しかし、それを段階的に前進させると、最終的にループに入ります。

---

BTWは、グラフ理論のテクニカスであり、カウボーイはそうではありません。