2つのポインターは、ループの中のループを、それぞれ一方向に動く2つのインデックスに置き換えます。並べ替え済みのリストでは、両端に1つずつ置いて始めてください。ペアの合計が小さすぎる場合、右の値はまだ候補に残っている中で最大なので、左の値を含むペアはどれも条件を満たせないため、左のポインターを右へ動かしてください。合計が大きすぎるなら、右のポインターを左へ動かしてください。各ステップで1つの値が完全に除外されるので、答えを飛ばすことはありません。
同じ考え方で、並べ替え済みの2つのリストをマージしたり(それぞれにポインターを置き、小さいほうの値を取ります)、コードを両端から同時に確認したり、読み取りポインターと書き込みポインターでリストをその場で詰めたりできます。
各ポインターはリストを1回横断します:時間はO(n)、追加の空間はO(1)です。ループがいつ止まるかを決めてください:ポインターが出会ったときか、1つの要素が自分自身とペアになるときです。この方法には並べ替え済みの入力が必要なので、先に並べ替えるか、ハッシュマップを使ってください。空のリスト、要素が1つのリスト、重複する値、負の数をテストしてください。