Java删除节点链表不工作

Question

我有一种工作方法，可以在给定键的情况下删除链表中的节点。那时我将节点类嵌套在LinkedList类中，可以直接访问节点类的成员（例如head.next和head.data）。我对代码进行了重构，使其具有一个单独的节点类，并为数据和下一个成员设置了访问器和mutator方法。（我正在准备面试，所以我正在处理许多linkedlist问题，所以我认为有一个单独的类可以让我不必复制和粘贴很多代码。

这是我的Node.java：

package linkedlistproblems;

public class Node {
    private int data;
    private Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }

    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }
}

我从LinkedList中删除节点的方法。爪哇：

// delete node with key = data
public void deleteNode(int data) {
    System.out.println("Deleting node with key = " + data);
    if (head == null) {
        System.out.println("Linked list does not contain key = " + data);
        return;
    }
    else if (head.getData() == data) {
        Node temp = head;
        head = head.getNext();
        nElements--;
        temp = null;
    }
    else {
        Node n1 = head;
        Node n2 = head.getNext();
        while(n2 != null) {
            if (n2.getData() == data) {
                n1.getNext().setNext(n2.getNext());
                nElements--;
                break;
            }
            n1 = n1.getNext();
            Node temp = n2;
            n2 = n2.getNext();
            temp = null;
        }
        if (n2 == null)
            System.out.println("Linked list does not contain key = " + data);
    }
}

这种方法行不通。它在检查数据后进入if，但不删除节点。

以下是行之有效的旧方法：

// delete node with key = data
public void deleteNode(int data) {
    System.out.println("Deleting node with key = " + data);
    if (head == null) {
        System.out.println("Linked list does not contain key = " + data);
        return;
    }
    else if (head.data == data) {
        Node temp = head;
        head = head.next;
        nElements--;
        temp = null;
    }
    else {
        Node n1 = head;
        Node n2 = head.next;

        while (n2 != null) {
            if (n2.data == data) {
                n1.next = n2.next;
                nElements--;
                break;
            }
            n1 = n1.next;
            Node temp = n2;
            n2 = n2.next;
            temp = null;
        }

        if (n2 == null) 
            System.out.println("Linked list does not contain key = " + data);
    }
}

下面是测试代码的主要方法：

public static void main(String[] args) {
    LinkedList ll = new LinkedList();
    ll.add(70);
    ll.add(10);
    ll.add(55);
    ll.add(22);
    System.out.println("Original List: " + ll);
    ll.deleteNode(70);
    System.out.println(ll);
    ll.deleteNode(22);
}

我已经重写了toString方法来漂亮地打印链表（这里没有显示）。我不知道为什么使用访问器变体的重构方法不起作用。

输出：

Original List: 70 ---> 10 ---> 55 ---> 22 ---> NULL
Deleting node with key = 70
10 ---> 55 ---> 22 ---> NULL
Deleting node with key = 22
10 ---> 55 ---> 22 ---> NULL
10 ---> 55 ---> 22 ---> NULL

此外，每当我删除一个节点时，我都会将其分配给temp，将其从列表中删除，并将temp分配给null。我这样做是为了防止游荡。我这样做对吗？

谢谢你的帮助！

Answer 1

原台词的逻辑

n1.next = n2.next;

与新实现不匹配

n1.getNext().setNext(n2.getNext());

这相当于

n1.next.next = n2.next;

从最初的实施