JavaScriptに関する面接の質問

Question

たくさん話したので記憶力が悪いので、そのとき何を聞いたか忘れてしまいました。
おそらく「鎖にループがあるかどうかの判定方法」だったと思います
意味はうろ覚えですが...
ご協力ありがとうございます質問を修正させていただきます。主に何が質問されているのか知りたいのです。

Answer 1

ちょっと難しい質問です

リーリー

a.next 是 b
b.next 是 c
c.next 是 a
....

以下のループを実行すると

リーリー

その後、無限ループとなり、次のようにtempが代入されます: a => b => c => a => b ..... 这样的 abcループを形成します

---

循環キューとリングリンクリストを参照できます。

それではどうやって判断すればいいのでしょうか？

私に判断してほしいとのことなので、上記の手順に従ってください。

再帰

リーリー

スクリーンショット

(書き終わった後、間違いに気づき、書き直しました… == ごめんなさい)

Answer 2

この質問は非常に古典的なアルゴリズムの質問です。最も古典的な方法は 快慢指针法 を使用することです。特定の質問については、leetcode にアクセスしてください。

簡単に言えば、高速ポインタと低速ポインタを定義します。高速ポインタは一度に 2 ステップを実行し、低速ポインタは一度に 1 ステップを実行します。この 2 つが一致する場合は、サイクルがあることを意味します。

リーリー