El patrón de dos punteros mantiene dos posiciones y las mueve según una regla, de modo que cada elemento se visita una vez: O(n), frente al O(n²) de dos bucles anidados.
- Desde ambos extremos: coloca un puntero al principio y otro al final y acércalos entre sí. Esto permite comprobar palíndromos y encontrar un par con una suma determinada en datos ordenados: si la suma es demasiado pequeña, mueve el puntero izquierdo a la derecha; si es demasiado grande, mueve el puntero derecho a la izquierda.
- En paralelo: usa un puntero por lista y avanza siempre el que señala el valor menor. Esto permite combinar dos listas ordenadas, encontrar elementos comunes o asociar cada registro con su vecino más cercano en otra lista ordenada.
Las preguntas clave son qué representa cada puntero y cuándo se mueve. Anota las respuestas en un comentario antes de programar. Prueba expresamente estos casos límite: listas vacías, un solo elemento y todos los elementos iguales.
Salida: (True, False). Cada paso descarta un valor definitivamente.