[解決済み】 'struct ListNode' 型のヌルポインター内のメンバーアクセス

質問

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;
    }
};

面接の練習をしていたら、かなり簡単そうなコードが出てきました。私は単一リンクリストがサイクルを持つかどうかを決定するboolを返す必要があります。1歩動くwalkerと2歩動くrunnerの2つのポインタを作った。

しかし、このコードでエラーになった。

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

そのエラーの原因は何ですか？

解決方法は？

を確認するだけです。 runner->next が NULL でない場合、代入後に

runner = runner->next->next;

runner がNULLになる可能性があります。