リンクされたリストでループを見つけるには、リストへの 2 つの参照を定義し、それらを異なる速度で移動できることを知っています。一方を 1 ノード分、もう一方を 2 ノード分前方に移動します。
したがって、リンクされたリストにループがある場合、それらは確実に一致します。そうでない場合、2 つの参照のいずれか (またはその次) が null になります。
私の質問は次のとおりです。なぜ他の参照を2つのノードに移動する必要があるのですか?なぜ他の偶数/奇数で移動できないのですか?ソリューションの正確さはこれに依存していますか?
事前に感謝します。