在Java中删除单向链接列表的节点

Question

在Java中，从单链接列表中删除节点时遇到问题。我有一个列表，其中包含整数的数据，我需要删除所有节点，它们的值可以被四除。我还需要移动head和tail指针，以防head或tail元素被删除。我为此编写了一个方法，大多数时候，它的工作方式和我需要的一样，但有时它会抛出NullPointerException。我怎样才能修好它？这是我的密码：

public void delete(){
            Node temp = head, prev = null;
     
            if (temp != null && temp.data % 4 == 0) 
            {
                head = temp.next;
                temp = head;
            }

            while (temp.next != null) 
            {
               if (temp.data % 4 != 0) {
                   prev = temp;
                   temp = temp.next;
               }
               else {
               prev.next = temp.next;
                temp = prev.next;
               }
            }
            if (tail.data % 4 == 0) {
                tail = prev;
                tail.next = null;
                
            }
        }

Answer 1

在你的而条件添加一个空检查：

while（null！=temp

Answer 2

而（temp.next！=null）：temp可能为空。还有一些小问题。

这是因为太复杂了。

    public void delete() {
        Node prev = null;
        for (Node temp = head; temp != null; temp = temp.next) {
           if (temp.data % 4 == 0) {
               if (prev == null) {
                   head = temp.next;
               } else {
                   prev.next = temp.next;
               }
           } else {
               prev = temp;
           }
        }
        tail = prev;
    }

• 上述操作将prev设置为有效的上一个节点
• 删除考虑从head或prev中删除。下一个
• 尾部更新为最后一个元素