題目：兩個非空鍊錶表示兩個非負整數，逆序儲存，將兩鍊錶表示的數相加，返回乙個新的逆序鍊錶
法：兩數加法，只是用鍊錶逆序表示，相當於頭節點是個位數字,後面依次是十位、百位數等
注意：1）考慮進製，尤其是最後一次的進製，當兩個鍊錶都遍歷完之後如果還有進製，再在尾部增加乙個節點
2）要記得每次移動指標，避免陷入死迴圈
def addtwonumbers(self, l1, l2):
if l1==none:return l2
if l2==none:return l1
p,q=l1,l2
res=listnode(0)
head,carry=res,0
while p!=none or q!=none:
tmp=0
if p:
tmp+=p.val
p=p.next
if q:
tmp+=q.val
q=q.next
tmp+=carry
carry=tmp//10
tmp%=10
head.next=listnode(tmp)
head=head.next
if carry:
head.next=listnode(carry)
return res.next
def addtwonumbers(self, l1, l2):
""":type l1: listnode
:type l2: listnode
:rtype: listnode
"""res=listnode(0)
p,q,tmp=l1,l2,res
carry=0
while p!=none or q!=none or carry!=0:
num=0
if p!=none:
num+=p.val
p=p.next
if q!=none:
num+=q.val
q=q.next
num+=carry
carry=num//10
num%=10
tmp.next=listnode(num)
tmp=tmp.next
return res.next
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...
2 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807演算法 我們首先從最低有效位也就是列表 l1和...