floyd-cycle-finding

43熱

3答えて

リンクリストにループがあり、ソリューション（Floydのサイクル検出アルゴリズム）が2つのポインタを持つことが1つの方法で、彼らが再び出会うかどうか確認してください。私の質問は、1つのポインタを固定しておき、毎回他のポインタを1ステップずつ進めるのはなぜですか？

0熱

1答えて

フロイドのサイクル・サーチ・アルゴリズムが特定のポインタ・インクリメント速度で失敗するのはなぜですか？

は、次のリンクされたリストを検討してください。次のように 1->2->3->4->5->6->7->8->9->4->...->9->4..... 上記のリストがループを有する：ホワイトボードにリンクされたリストを描画 [4->5->6->7->8->9->4] 、私に、手動で異なるポインタ手順のためにそれを解決しようとしました、differenためのポインタを (slow_pointer