Javaでリンクされたリスト構造があるとします。ノードで構成されています: class Node { Node next; // some user data } そして、各ノードは次のノードを指しますが、最後のノードは例外で、nextはnullです。リストにループが含まれている可能性があるとしましょう。つまり、最後のノードはnullの代わりに、リストの前にあるノードの1つを参照しています。 書くための最良の方法は何ですか boolean hasLoop(Node first) true指定されたノードがループのあるリストの最初である場合、どちらが返されfalseますか?一定量のスペースと妥当な時間を取るように、どのように書くことができますか? ループのあるリストがどのようなものかを次に示します。