Como adicionar um novo nó na parte média de uma lista ligada?

Para adicionar um novo nó na parte média de uma lista ligada em Java, deve-se:

1. Criar um novo nó com o valor necessário.
2. Encontrar o nó após o qual deseja inserir o novo (por exemplo, por índice ou por valor).
3. Alterar os links para que o novo nó aponte para o próximo nó após o encontrado, e o nó encontrado aponte para o novo.

Exemplo para uma lista ligada simples:

class No {
    int dado;
    No seguinte;
    No(int dado) { this.dado = dado; }
}

// Inserir novo nó após prevNode
void inserirDepois(No prevNode, int novoDado) {
    if (prevNode == null) return;
    No novoNo = new No(novoDado);
    novoNo.seguinte = prevNode.seguinte;
    prevNode.seguinte = novoNo;
}

Dessa forma, o novo nó é inserido entre prevNode e prevNode.seguinte.