删除单链接列表的第一个节点时NullpoInterException

Question

我正在尝试制作一种方法，该方法可以删除大于输入最大值的链接列表中的任何值。我已经写出了代码，它适用于每种情况，除非第一个节点大于输入最大值，否则输入最大值会产生NullPoInterException。我希望有人可以帮助我。

这是我到目前为止的代码：

public static void removeValuesLargerThanMax(SinglyLinkedList list, int max){
    Node cur = list.head;
    Node prev = null;

    while(cur != null){
        if(cur.data > max){
            prev.next = cur.next;
            cur = cur.next;
            continue;
        }
        prev = cur;
        cur = cur.next;
    }
}

Answer 1

在这条线中
prev.next = cur.next;
当第一个节点大于最大输入时，prev值为null。这就是为什么您会遇到错误。

Answer 2

当您穿越链接列表时，您正在跟踪prev，我假设在您穿越它时，我假设链接列表中的先前元素。但是，请记住，（非圆形）链接列表的第一个元素 没有以前的元素。

在这种情况下，当您试图删除链接列表的第一个元素时，以下代码执行：

prev.next = cur.next;
cur = cur.next;

但是，prev的值以来没有更改，因为它被初始化为null 。然后，这将导致nullpoInterException。

只需在尝试更新之前，先检查prev是null。您可以做这样的事情（也更新头指针）：

if(cur.data > max){
    if(prev != null) prev.next = cur.next;
    else list.head = cur.next;
    cur = cur.next;
    continue;
}