私のコードでエラーがありますか？ （リンクされたリスト内のサイクル）

Question

私は現在、以前のデータ構造の知識を再学習しており、HackerRankなどの問題に取り組むことに決めました。私はリンクされたリストでサイクルを検出する必要がある簡単な質問に出くわしましたが、私が間違っていることを理解できないようです。私は他の答えを見て、その構文とロジックを理解しましたが、私のコードが失敗するロジックを見つけることができないようです。

boolean hasCycle(Node head) { 

    if (head == null || head.next == null){ 
     return false; 
    } 

    Node first = head; 
    Node second = head.next; 

    while (second != null){ 
     if (first == second) 
     { 
      return true; 
     } 
     first = first.next; 
     second = second.next.next; 
    } 
    return false; 
} 

Answer 1

あなたのリストには、最初のノードだけでなく、どのノードでもサークルを持つことができます。あなたのコードは解決策から遠いです。 ノードが複数回訪問されたかどうかを確認する必要があるという問題の考え方を簡素化できます。 はこれを行うには、その後、あなたの関数は、私はあなたの関数のシグネチャとそれを解決し

boolean hasCycle(Node head) { 

Node first = head; 
while (first != null){ 
    if (visitedMoreThanOnce(first)) 
    { 
     return true; 
    } 
    first = first.next; 
} 
return false; 
} 

注意することができ、この

boolean visitedMoreThanOnce(Node head) 
{ 
    if (head.next == null){ 
     return false; 
    } 


    Node second = head.next; 

    while (second != null){ 
     if (head == second) 
     { 
      return true; 
     } 
     second = second.next; 
    } 
    return false; 
} 

のようなヘルパー関数を使用することができます。あなたの質問のコメントに含まれているリンクの問題を見ることで、頭がポインタになるはずです。その場合は、の代わりに->演算子を使用する必要があります。