連結リストの変更では、リンクを上書きする前に、後続部分へのアクセスを確保しておくことが重要です。現在のノード、その次のノード、最初の手つかずのノードを図に描いてください。まだ必要なポインターを保存し、それを失わない順序でリンクを変更してください。ダミーの直前ノードがあれば、最初のグループも後のグループと同じつなぎ直しのロジックを使えます。
練習問題は、並べ替え済みリストの重複削除、回転、隣接する要素の入れ替え、安定な分割、完全なグループの反転の順に進みます。空のリストとノードが1つのリストは、安全でない参照外しを明らかにするので、最初のトレースに役立ちます。回転では、一時的に作った輪を切って連鎖に戻す必要があります。分割では、グループごとに専用の末尾が必要です。グループの反転では、短い最後の後続部分が元の順序のまま残るよう、何かを変更する前にk個のノードがあることを確認してください。
最初の代入では、Cから始まる手つかずの後続部分をAにつなぐことで残しておきます。次に、BがAを指すように戻し、直前のノードがBを指すようにします。これでペアが反転し、経路はつながったままです。直前のノードをAに進めると、次のペアであるCとDのすぐ前に位置します。最初のペアにはそれより前の実際のノードがないので、ダミーノードがその直前のノードの役割を果たします。元の先頭Aはもう最初ではないので、dummy.nextを返す必要があります。ペアではなく、より大きなグループ全体を反転するときも、境界を保存しておく同じ手順が当てはまります。