'struct ListNode'型のヌルポインタ内のメンバアクセス

Question

struct ListNode { 
    int val; 
    ListNode *next; 
    ListNode(int x) : val(x), next(NULL) {} 
}; 

class Solution { 
public: 
    bool hasCycle(ListNode *head) { 
     if(head == NULL) return false; 
     ListNode* walker = head; 
     ListNode* runner = head; 
     while(runner->next != NULL && walker->next != NULL){ 
      walker = walker->next; 
      runner = runner->next->next; 
      if(walker == runner) return true; 
     } 
     return false; 
    } 
}; 

私はかなりシンプルなインタビューコードを練習していました。単一リンクリストにサイクルがあるかどうかを判断するブールを返す必要があります。私は1ステップ移動する2つのポインタウォーカーと2つのステップを繰り返し実行するランナーを作った。

しかし、その後、このコードは私にエラーを与えた：

Line 15: member access within null pointer of type 'struct ListNode' 

そのエラーの原因は何？

Answer 1

は、あなただけのヌルになることができますが割り当て

runner = runner->next->next;

runner後、runner->nextがnullでないことを確認してください。