从单个链接列表中删除节点

Question

I've written a code that should remove a node in a singly linked list. But it's not working at all, ie it prints the original list without removing anything. What did I do wrong ? Assume that a list is not empty!

public void removeNode(int data){
        Node current = head;
        Node previous = null;
        while(current != null && current.data != data){
            previous = current;
            current = current.next;
        }
        previous = current.next;
    }

Answer 1

找到节点时，需要将previous.next设置为current.next。

Answer 2

Just try to set the pointers correctly. Like:

public void removeNode(int data) {
    Node current = head;
    Node previous = null;
    while (current != null && current.data != data) {
        previous = current;
        current = current.next;
    }

    if (current != null) {
        previous.next = current.next
    }
}