Escriba una función para eliminar un nodo (excepto la cola) en una lista enlazada individualmente, dado solo acceso a ese nodo.
Supongamos que la lista vinculada es 1 -> 2 -> 3 -> 4 y se le da el tercer nodo con valor 3, la lista vinculada debería convertirse en 1 -> 2 -> 4 después de llamar a su función.
Solución Java
public void deleteNode(ListNode node) { node.val = node.next.val; node.next = node.next.next; } |