給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。
如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 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 輸出...