¿Cómo se puede agregar un nuevo nodo en la parte media de una lista enlazada?

Para agregar un nuevo nodo en la parte media de una lista enlazada en Java, debes:

1. Crear un nuevo nodo con el valor necesario.
2. Encontrar el nodo después del cual deseas insertar el nuevo (por ejemplo, por índice o por valor).
3. Cambiar los enlaces para que el nuevo nodo apunte al siguiente nodo después del encontrado, y el nodo encontrado apunte al nuevo.

Ejemplo para una lista enlazada simple:

class Nodo {
    int dato;
    Nodo siguiente;
    Nodo(int dato) { this.dato = dato; }
}

// Insertar un nuevo nodo después del nodo prevNode
void insertarDespués(Nodo prevNode, int nuevoDato) {
    if (prevNode == null) return;
    Nodo nuevoNodo = new Nodo(nuevoDato);
    nuevoNodo.siguiente = prevNode.siguiente;
    prevNode.siguiente = nuevoNodo;
}

De esta manera, el nuevo nodo se inserta entre prevNode y prevNode.siguiente.