O padrão de dois ponteiros mantém duas posições e as move de acordo com uma regra, de modo que cada item é visitado uma vez: O(n), em vez do O(n²) de dois loops aninhados.
- Pelas duas pontas: coloque um ponteiro no início e outro no fim e aproxime-os. Isso verifica palíndromos e encontra um par com uma soma dada em dados ordenados: se a soma for pequena demais, mova o ponteiro da esquerda para a direita; se for grande demais, mova o da direita para a esquerda.
- Em paralelo: um ponteiro por lista, avançando sempre o que aponta para o menor valor. Isso combina duas listas ordenadas, encontra itens em comum ou associa cada registro ao vizinho mais próximo em outra lista ordenada.
As perguntas principais são o que cada ponteiro representa e quando ele se move. Anote as respostas em um comentário antes de programar. Casos de borda para testar de propósito: listas vazias, um único item, todos os itens iguais.
Saída: (True, False). Cada passo descarta um valor de vez.