給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。
如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
python
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 原因：342 + 465 = 807 1
2
3
4
輸入：(2-
>4
->
3)+(
5->
;6-&
gt;4)
輸出：7-&
gt;0-
>8
原因：342
+465
=807
python
class solution: def addtwonumbers(self, l1, l2): """ :type l1: listnode :type l2: listnode :rtype: listnode """ re = listnode(0) # 定義乙個空鍊錶 r = re # 複製給r carry = 0 # 初始化定義乙個為0的，標記 while l1 or l2: # 只要l1 or l2 不為空，就一直執行 x = l1.val if l1 else 0 # 如果l1鍊錶為空，賦值x=0，否則等於l1的值 y = l2.val if l2 else 0 # 如果l2鍊錶為空，賦值y=0，否則等於l2的值 s = carry + x + y # s 等於x、y、carry的和 carry = s // 10 # carry 記錄十位數值 r.next = listnode(s%10) # 結果鍊錶r的下乙個node節點值為s的個位數值 r = r.next # r增加乙個節點（s的個位數值的節點） if l1:l1 = l1.next # l1 指向l1 的下乙個節點，指到指到最後乙個 if l2:l2 = l2.next # l2 指向l2 的下乙個節點，指到指到最後乙個 if carry: # 如果進製值為1，說明最後一次的相加和大於了10，需要在煉表頭追加乙個1 r.next=listnode(1) # 追加煉表頭的1 return re.next 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class
solution
:
defaddtwonumbers
(self,l1
,l2):
""" :type l1: listnode
:type l2: listnode
:rtype: listnode
"""re=
listnode(0
)# 定義乙個空鍊錶
r=re# 複製給r
carry=0
# 初始化定義乙個為0的，標記
while
l1 orl2:
# 只要l1 or l2 不為空，就一直執行
x=l1.
val
ifl1
else
0# 如果l1鍊錶為空，賦值x=0，否則等於l1的值
y=l2.
val
ifl2
else
0# 如果l2鍊錶為空，賦值y=0，否則等於l2的值
s=carry+x
+y# s 等於x、y、carry的和
carry=s
//10# carry 記錄十位數值
r.next
=listnode(s
%10)# 結果鍊錶r的下乙個node節點值為s的個位數值
r=r.
next
# r增加乙個節點（s的個位數值的節點）
ifl1:l1
=l1.next
# l1 指向l1 的下乙個節點，指到指到最後乙個
ifl2:l2
=l2.next
# l2 指向l2 的下乙個節點，指到指到最後乙個
ifcarry
:# 如果進製值為1，說明最後一次的相加和大於了10，需要在煉表頭追加乙個1
r.next
=listnode(1
)# 追加煉表頭的1
returnre.
next
tips：
python
if 1: 的執行效率要比 if true：的高 1
2 if
1:的執行效率要比
iftrue：的高
leetCode演算法 2 兩數相加
推薦閱讀 給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出...
2 兩數相加
平均星級 4.45 239次評分 2018年2月2日 28.6k次 預覽 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...
2 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807 definition for singly l...