マツシタのお勉強メモ

通常の速さと、その２倍の速さでLinkedListを探索していくと、早いほうが末尾に到着する時に遅い方はちょうど中間地点にいる。中間地点まできたら、そこから末尾まで進むと同時にリストを逆順にしていく。ここまでの操作で、リストの後半の部分がひっくり返った状態で得られるので、あとはリストの前半部分と数値が一致するかを見ていく。