Удаление узла из отдельного списка

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