Как удалить указанный узел из связанного списка?

Question

Я создал метод удаления, который удаляет объект из отдельного списка.

Пока метод удаляет первый узел и второй узел без проблем. При удалении третьего узла и далее метод удаляет все между указанным узлом и головным узлом. Мой вопрос в том, как я могу заставить мой метод удалить указанный узел и не все до него?

Я знаю, что мне нужно сохранить ссылку на предыдущий узел, чтобы назначить следующий узел указанным узлам следующего узла. Это закроет промежуток и удалит узел. Я понимаю логику, но не могу ее реализовать.

public class List_test{ 
    public Node head; 
    public List(){ 
     head = null; 
    } 
    public List(Node head_) { 
     this.head = head_; 
     Node ref = head; 
    } 
    public void remove(Node node) { 
     Node ref= head; 
     if (ref.equals(node)) { 
      head = head.next; 
      return; 
     } 
     while (ref != null) { 
      if (ref.equals(node)) { 
       head.next = node.next; 
      } 
      ref = ref.next; 
     } 
    } 
public static void main(String[] args) { 
    new List_test(); 
} 

Answer 1

Для удаления узла, почему вы меняете указатель на голову? Вы должны использовать предыдущий узел и указать его на следующий узел узла, который нужно удалить.

Answer 2

Я думаю, что эта страница имеет хороший объяснение этой теме: deleting node in linked list c/c++, java, python