JavaScript プログラムはリンク リストで表される 2 つの数値を追加します - セットアップ 1

2 つの数値を加算するのは簡単な作業ですが、数値がリンク リストの形式で指定されている場合は難しい場合があります。リンクされたリストの各ノードには、最初のノードから最後のノードまで連続して表す番号が含まれます。 2 つの異なる数値を表す 2 つのリンク リストを取得し、それらを追加して 3 番目の数値をリンク リストの形式で返す必要があります。

＃＃＃入力＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

説明: 最初の数値が 123、2 番目の数値が 324、それらの合計が 447 であるとすると、それをリンク リストの形式で返します。

数値メソッドに変換

この方法では、まず与えられた数値を連結リスト表現から整数形式に変換し、その後加算演算を適用します。その後、結果をリンク リストに変換し、最後に回答のリンク リストにあるデータの出力に戻ります。

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

時間と空間の複雑さ

上記のコードの時間計算量は (M N) です。ここで、M と N は指定されたリンク リストのサイズです。

新しいリンク リストを作成するため、上記のコードの空間複雑さは O(N) です。

別の方法

このメソッドでは、最初のリンク リストの値が 0 になるまで、端から最初のノードまでトラバースすることにより、リンク リスト要素を追加します。一方がゼロになったら、その値をゼロにして、両方ともゼロになるまで移動します。

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃

このチュートリアルでは、リンク リストの形式で指定された 2 つの数値を加算し、結果をリンク リストの形式で返す JavaScript コードを実装しました。時間と空間の複雑さが O(N) の 2 つのメソッドを実装しました。

以上がJavaScript プログラムはリンク リストで表される 2 つの数値を追加します - セットアップ 1の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。