Um nó de lista encadeada guarda um valor e uma referência para o próximo nó. Não dá para pular para o meio; você percorre a partir da cabeça. A maioria dos problemas de listas se resume a alterar as referências next na ordem certa.
Três hábitos evitam os erros mais comuns. Salve uma referência antes de sobrescrevê-la, ou o restante da lista se perde. Coloque um nó fictício na frente da cabeça quando a própria cabeça puder mudar, para que o primeiro nó não precise de um caso especial. E, quando uma lista puder ter um ciclo, percorra-a com um ponteiro lento e um rápido: se eles um dia se encontrarem, há um ciclo.
Esses padrões rodam em O(n) de tempo com O(1) de espaço extra, porque movem referências em vez de copiar nós. Teste uma lista vazia, um único nó, a remoção da cabeça e listas longas, nas quais uma solução recursiva pode estourar a pilha.