Lista Ligada
Primeiro contato com estruturas encadeadas e manipulação de ponteiros.
Aulas
- ✓01
Reconhecendo problemas de lista ligada
O que é uma lista ligada, o nó ListNode, e por que ponteiros mudam a forma de pensar.
- ✓02
Padrão 1: Dummy node e dois ponteiros
O nó sentinela que simplifica casos de borda e o truque do intervalo fixo entre ponteiros.
- ✓03
Padrão 2: Reversão in-place
Inverter os ponteiros de uma lista com três variáveis e O(1) de espaço.
- ✓04
Padrão 3: Ponteiros lento e rápido
Dois ponteiros em velocidades diferentes: meio da lista e detecção de ciclo (Floyd).
- ✓05
Padrão 4: Merge de listas ordenadas
Costurar duas listas ordenadas em uma, com um nó dummy guiando.
- ✓06
Padrão 5: Combinando os padrões
Problemas difíceis (como reordenar a lista) que encaixam meio + reversão + merge.
- ✓07
Síntese: qual padrão usar?
A árvore de decisão da seção Lista Ligada e o quiz geral antes da prova final.
1 fácil + 1 médio + 1 difícil — problemas inéditos
Com casos de teste ocultos, como no LeetCode de verdade. É aqui que você confirma que sai da seção resolvendo qualquer problema do tema.