Programando listas enlazadas con Java

Los métodos de borrarNodo y borrarNodoPorValor al hacer el .siguiente = null; no borra el nodo sino que lo desconecta (borra) la referencia de ahí en adelante. Es necesario tener un apuntador en el anterior para conectarlo al siguiente y no perder el resto de la lista.

Para los que necesiten el código en Python:

https://github.com/NarcisaColcha/Lista-Enlazada-Simple

Una visualización del porque está incompleto el método borrarNodo y borrarNodoPorValor, si la lista fuera:
0 -> 1 -> 2 -> 3 y quisiera eliminar el 1, obtendríamos:
0 -> 1, el resto lo perderíamos ya que no hicimos una conexión (.siguiente) al resto de la lista que estaba después del nodo a eliminar (2 -> 3), para que luego el 0 apunte al resto de la lista.

Muchos la conocen, pero para hacer pruebas y entender mejor us:

https://pythontutor.com/render.html#mode=display

Tambien comparto el código en python, pero modificándole el delate, porque el de la profe tiene un Bug o al menos al pasarlo a python no elimina bien:

• para hacer pruebas:

# Create a new linked list with the first node
first_node = Node(1)
linked_list = LinkedList(first_node)

# Insert a new node at the end of the linked lis
second_node = Node(2)
linked_list.insert_node_at_end(second_node)

found_node = linked_list.search_node(2)
print(found_node.value)

linked_list.delete_node_by_value(2)

found_node = linked_list.search_node(2)
print(found_node) # This should print None

Solución más compleja en Java mismo del método borrarNodoPorValor y para ir observando cómo va quedando la lista sobreescribí el método toString, ambos van en la clase ListaEnlazada:

    public void borrarNodoPorValor(int valor) {
        
        if (cabeza == null) { // Si la lista enlazada está vacía
            System.out.println("El nodo no pudo ser borrado porque la ListaEnlazada está vacía.");
        } else {
            Nodo nodoABorrar = buscarNodo(valor);

            if (nodoABorrar != null) {
                Nodo nuevo = null;

                if ((cabeza.equals(cola))) { // Si la lista enlazada tiene solo 1 nodo
                    cabeza = null;
                    System.out.println("ListaEnlazada ahora está vacía.");    
                } else if (nodoABorrar == cabeza) {
                    nuevo = cabeza.siguiente;
                    nodoABorrar.siguiente = null;
                    cabeza = nuevo;
                    cabeza.siguiente = nuevo.siguiente;                
                } else {   // Cualquier nodo después de cabeza, incluido cola

                    Nodo nodoAnterior = null;
                    Nodo nodoActual = cabeza;
                    
                    while(nodoActual.siguiente != null) {
                        nodoAnterior = nodoActual;
                        nodoActual = nodoActual.siguiente;
                        if ((nodoActual == nodoABorrar) && (nodoABorrar != cola)) {
                            break;
                        }
                    }                       
                        
                    if (nodoABorrar != cola) {
                        nodoAnterior.siguiente = nodoActual.siguiente;
                        nodoActual.siguiente = null;
                        nodoActual = null;
                    } else {                    // Si es igual a cola
                        cola = nodoAnterior;
                        cola.siguiente = null;
                    }
                } 
            } else {
                System.out.println("Nodo no existente.");
            }
        }    
    }
    
    
    @Override
    public String toString() {
        if (cabeza == null) { //Si la lista en vacía
            return "ListaEnlazada{}";
        } else if (cabeza != null && cabeza == cola) { // Si la lista tiene solo 1 elemento
            return "ListaEnlazada{cabeza:" + cabeza.valor + ", cola: " + cola.valor + "}";
        }
        return "ListaEnlazada{cabeza=" + cabeza.valor + ", cabeza.siguiente=" + cabeza.siguiente.valor + ", cola=" + cola.valor + "}";
    }

Hola , Muy bueno el comienzo , pero estaría bueno que haya una pausa creando nodos (haciendo correr código del nodo ) y después pasar a la class ListaEnlazada .

Creo que el método borrarNodoPorValor podria utilizar el método borrarNodo que ya tenemos

public void borrarNodoPorValor(int valor){
	nodoABorrar = buscarNodo(valor);
	if(nodoABorrar != null){
		borrarNodo(nodoABorrar);
	}
}