だから私の質問は、循環リンクリストを検出するための亀とウサギ/相続人のアルゴリズムで、2番目に高速なポインターを2だけインクリメントする必要があるのはなぜですか?? 私はそれを理解することができず、ここでそれに対する答えも見つけられませんでした。
最初の遅いポインターを 1 ずつ増やすことは理にかなっているので、2 番目のポインターと比較するすべての要素を反復処理しますが、より高速なポインターを 2 だけ増やす必要があるのはなぜですか。 ????
そして、ノーであるべきものを計算する方法はありますか。リスト内の要素の数に関連して、より高速なポインターのホップ数 (2 でない場合) ???