Lista 1:
1
2
4
5
6
8
10
Lista 2:
2
3
4
6
9
10
12
Interseção: []
Como funciona:
- 1. Use dois ponteiros, um para cada lista ordenada
- 2. Compare os elementos nas posições atuais
- 3. Se forem iguais, adicione o elemento à interseção e avance os dois ponteiros
- 4. Se o primeiro elemento for menor, avance o primeiro ponteiro
- 5. Se o segundo elemento for menor, avance o segundo ponteiro
- 6. Continue até chegar ao fim de uma das listas
Legenda:
Não processado
Posição atual
Encontrado na interseção