從單個鏈接列表中刪除節點

Question

我寫了一個代碼，應該刪除單鏈表中的節點。 但它根本不起作用，即它打印原始列表而不刪除任何內容。 我做錯了什么 ？ 假設列表不為空！

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

只是嘗試正確設置指針。 喜歡：

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
    }
}