Add Two Numbers（2つの数の加算）
Add Two Numbers（2つの数の加算）とは
逆順の各桁を持つ二つの連結リストを足し、新しい連結リストで答えを作る課題です。
長さの異なる連結リストと繰り上がりを、一つの反復処理で扱う方法を学べます。
判断するときに確認すること
- 片方が先に終わる場合を扱えるか
- 最後の繰り上がりを追加できるか
- 入力ノードを不用意に壊していないか
具体例で整理する
避けたい判断
二つのリストが同じ長さであると仮定する。
条件が分かる判断
存在しない側を0として加算し、合計の1桁と繰り上がりを分ける。
設計とレビューで使う
このページの推奨は次のとおりです。
二つのノードと繰り上がりを同時に管理し、末尾まで一度ずつたどる。