たくさん話したので記憶力が悪いので、そのとき何を聞いたか忘れてしまいました。 おそらく「鎖にループがあるかどうかの判定方法」だったと思います 意味はうろ覚えですが... ご協力ありがとうございます質問を修正させていただきます。主に何が質問されているのか知りたいのです。
ちょっと難しい質問です
a.next 是 bb.next 是 cc.next 是 a....
a.next
b
b.next
c
c.next
a
以下のループを実行すると
その後、無限ループとなり、次のようにtempが代入されます: a => b => c => a => b ..... 这样的 abcループを形成します
a => b => c => a => b .....
abc
循環キューとリングリンクリストを参照できます。
私に判断してほしいとのことなので、上記の手順に従ってください。
再帰
(書き終わった後、間違いに気づき、書き直しました… == ごめんなさい)
この質問は非常に古典的なアルゴリズムの質問です。最も古典的な方法は 快慢指针法 を使用することです。特定の質問については、leetcode にアクセスしてください。
快慢指针法
リーリー
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
ちょっと難しい質問です
リーリーa.next是bb.next是cc.next是a....
以下のループを実行すると
リーリーその後、無限ループとなり、次のようにtempが代入されます:
a => b => c => a => b .....这样的abcループを形成します循環キューとリングリンクリストを参照できます。
それではどうやって判断すればいいのでしょうか？
私に判断してほしいとのことなので、上記の手順に従ってください。
再帰
リーリースクリーンショット
(書き終わった後、間違いに気づき、書き直しました… == ごめんなさい)
この質問は非常に古典的なアルゴリズムの質問です。最も古典的な方法は
簡単に言えば、高速ポインタと低速ポインタを定義します。高速ポインタは一度に 2 ステップを実行し、低速ポインタは一度に 1 ステップを実行します。この 2 つが一致する場合は、サイクルがあることを意味します。快慢指针法を使用することです。特定の質問については、leetcode にアクセスしてください。リーリー