リンクリストの重複要素を削除するためにこのメソッドを書いたが、セグメンテーションフォルトが表示されるのはなぜですか？

Question

Node* RemoveDuplicates(Node *head) 
{ 
    if (head == NULL || head->next == NULL) 
    { 
     return head; 
    } 
    else 
    { 
     Node *ptr = head; 
     Node *tmp = head->next; 
     int a = ptr->data; 
     int b = tmp->data; 
     while (ptr->next != NULL) 
     { 
      if (a == b) 
      { 
       while (a == b) 
       { 
        ptr->next = tmp->next; 
        tmp = tmp->next; 
       } 
      } 
      else 
      { 
       ptr = ptr->next; 
       tmp = tmp->next; 
      } 

     } 
     return head; 
    } 
} 

GDBのOUTPUT：

GDB trace: 
Reading symbols from solution...done. 
[New LWP 11656] 
Core was generated by `solution'. 
Program terminated with signal SIGSEGV, Segmentation fault. 
#0 RemoveDuplicates (head=0x150fd00) 
    at solution.cc:31 
31   ptr->next=tmp->next; 
#0 RemoveDuplicates (head=0x150fd00) 
    at solution.cc:31 
#1 main() at solution.cc:80 

は、私は本当に、誰かが私を助けてください理由を理解することはできません、hackerrankとそのは次の出力を示した上で、このコードを書きました！このコードでは

Answer 1

ルック：

 if (a == b) 
     { 
      while (a == b) 
      { 
       ptr->next = tmp->next; 
       tmp = tmp->next; 
      } 

aあなたはwhile (a == b)を実行bに等しいです。 whileの本文にaまたはbを変更しないため、無限ループが発生します。

遅かれ早かれtmpはNULLになり、プログラムがクラッシュします。

おそらく、ループ内にaまたはbのいずれかを更新したかったでしょう。さらに、あなたは、次のセグメンテーションフォールトを与える>aとbは以下if条件のTEM = tmp-に同じである場合はptr->next = tmp->next

Answer 2

を行う前に、NULLをチェックする必要があります。

if (a == b) 
{ 
    while (a == b) 
    { 
     ptr->next = tmp->next; 
     tmp = tmp->next; 
    } 

場合aとbはtmp = tmp -> nextがセグメンテーションフォールトを与えるelse状態では同じではありません。

else 
    { 
     ptr=ptr->next; 
     tmp=tmp->next; 
    } 

aとb両方がループ全体に一定のままであるので。そして、このロジックは最初の2つのノードの値だけをチェックします。 ノードを1つ確認した後、aとbの両方の値を変更する必要があります。