运行时错误：“ListNode”类型的空指针内的成员访问。为什么一件可以，另一件不行？

Question

我试图在 leetcode 上解决这个寻找链表中点的问题。

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        ListNode* slow=head,* fast=head;
        while(fast->next!=NULL && fast!=NULL)
            slow=slow->next,
            fast=fast->next->next;
        return slow;
    }
};

以上代码报错。

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        ListNode* slow=head,* fast=head;
        while(fast!=NULL && fast->next!=NULL)
            slow=slow->next,
            fast=fast->next->next;
        return slow;
    }
};

虽然这个有效。 这是为什么？有人可以帮帮我吗？

Answer 1

当您使用 && 时，它不会完全计算，如果第一个语句是 false，那么第二个语句根本不会计算。所以在第一种情况下，您不检查fast 是否为NULL，而是尝试在NULL 上使用操作->，即access within null pointer。

但在第二个代码中，始终保证 fast != NULL 在您使用操作时 -> (fast->next)。