Dos punteros sustituyen un bucle dentro de otro por dos índices que se mueven cada uno en un solo sentido. En una lista ordenada, empieza uno en cada extremo. Si la pareja suma demasiado poco, ninguna pareja con el valor de la izquierda puede funcionar, porque el valor de la derecha es el mayor que sigue en juego, así que mueve el puntero izquierdo a la derecha. Si suma demasiado, mueve el puntero derecho a la izquierda. Cada paso descarta un valor para siempre, y por eso nunca te saltas una respuesta.
La misma idea fusiona dos listas ordenadas (un puntero en cada una, toma el valor menor), comprueba un código desde los dos extremos a la vez y compacta una lista en el sitio con un puntero de lectura y otro de escritura.
Cada puntero recorre la lista una vez: O(n) en tiempo y O(1) de espacio adicional. Decide cuándo se para el bucle: cuando los punteros se encuentran, o cuando un elemento forma pareja consigo mismo. El método necesita una entrada ordenada, así que ordena antes o usa un mapa hash. Prueba una lista vacía, un elemento, valores repetidos y números negativos.
Una suma demasiado grande solo puede bajar quitando la pesa más pesada; una demasiado pequeña solo puede subir quitando la más ligera.