java - java中删除链表中的元素

Question

这个问题已经有答案了:

What is a NullPointerException, and how do I fix it? (12 个回答)

已关闭 4 年前。

尝试从链接列表中删除特定元素

void delete(int num) {
        Node node = head;
        Node prev = null;
        if(head.data == num) {
            head = head.next;
        }
        while(node.next!=null) {
            prev= node;
            if(node.next.data==num) {
                node.next=node.next.next;
                node=prev;
            }
            node= node.next;
        }
        if(node.data == num) {
            prev.next = null;
        }
    }

错误

    java.lang.NullPointerException
at hackerEarth.linkedList.delete(linkedList.java:44)
at hackerEarth.linkedList.main(linkedList.java:67)

第 44 行是 - while(node.next!=null)第 67 行是 -delete(sc.nextInt());

Answer 1

您只是检查 node.next 而不是检查 node 本身

node.next != null

<小时/>

看看 - 下面你正在分配

node.next = node.next.next;

不，让我们想象一下，在这个 node.next 为 null 之后 - 我们下面有几行

node = node.next;

现在node为null意味着什么，导致44行中出现NPE

while(node.next != null) // NPE! trying to access 'next' of null