兩數相加(題目來自LeetCode)

2021-10-09 04:01:52 字數 1061 閱讀 8228

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。

如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

示例:

輸入:(2-

>4-

>3)

+(5-

>6-

>4)

輸出:7

->0-

>

8原因:342

+465

=807

對應位數相加,如果滿十,則該位數值為對應數值之和對10取餘,如果滿十,則需要在下一次運算時加一。

舉例:第一次運算:上訴兩個鍊錶,第一位為2+5輸出的鍊錶第一位為(2+5)%10=7

第二次運算:第二位之和為4+6,由於第一位2+5之和不足十,所以輸出的鍊錶第二位為(4+6)%10=0

第三次運算:第三位之和為3+4,由於第二位6+4之和大於10,所以輸出的鍊錶第三位為(3+4)%10+1=8

下面附上解法**:

/**

leetcode題目 演算法 兩數相加

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...

leetcode經典題目 兩數相加(PHP解法)

給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...

python兩數相加取 兩數相加(Python3)

提出問題 給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出...