連結リストのノードは、値と次のノードへの参照を持ちます。途中に直接ジャンプすることはできず、先頭からたどります。リストの問題のほとんどは、next参照を正しい順序で変更することに帰着します。
3つの習慣で、よくある間違いを避けられます。リストの残りを失わないよう、参照は上書きする前に保存してください。先頭自体が変わる可能性があるときは先頭の前にダミーノードを置き、最初のノードを特別扱いしなくて済むようにしてください。そして、リストがループしている可能性があるときは、遅いポインターと速いポインターでたどります:2つが出会えばループがあります。
これらのパターンはノードをコピーせずに参照を動かすので、時間はO(n)、追加の空間はO(1)です。空のリスト、ノードが1つだけのリスト、先頭が削除される場合、そして再帰の解法ではスタックが足りなくなりうる長いリストをテストしてください。