Dois ponteiros substituem um laço dentro de outro por dois índices que se movem, cada um, em um único sentido. Em uma lista ordenada, comece com um em cada extremidade. Se o par soma pouco demais, nenhum par com o valor da esquerda pode funcionar, porque o valor da direita é o maior que ainda está em jogo; então mova o ponteiro da esquerda para a direita. Se soma demais, mova o ponteiro da direita para a esquerda. Cada passo descarta um valor para sempre, e é por isso que você nunca perde uma resposta.
A mesma ideia mescla duas listas ordenadas (um ponteiro em cada uma, pegue o menor valor), confere um código pelas duas pontas ao mesmo tempo e compacta uma lista no próprio lugar com um ponteiro de leitura e outro de escrita.
Cada ponteiro percorre a lista uma vez: O(n) de tempo e O(1) de espaço extra. Decida quando o laço para: quando os ponteiros se encontram, ou quando um item forma par consigo mesmo. O método exige entrada ordenada, então ordene antes ou use um mapa hash. Teste uma lista vazia, um item, valores repetidos e números negativos.
Uma soma grande demais só pode diminuir retirando o peso mais pesado; uma pequena demais só pode aumentar retirando o mais leve.