# definition for singly-linked list.
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class solution:
def addtwonumbers(self, l1: listnode, l2: listnode) -> listnode:
#先初始化temp鍊錶，l3鍊錶指向temp的0值位址
temp = listnode(0)
l3 = temp
a = 0
#當l1不為空或者l2不為空或者a不等於0的時候
while l1 != none or l2 !=none or a != 0:
if l1 != none:
#a等於a加上l1當前的值
a += l1.val
#l1的指標指向下乙個
l1 = l1.next
if l2 != none:
a += l2.val
l2 = l2.next
#temp的下乙個的值就是 a%10
temp.next = listnode(a%10)#賦值
temp = temp.next
a=a//10
#l3代替temp來輸出鍊錶
return l3.next
LeetCode 兩數相加
題目來自leetcode 注意幾點 鍊錶對應結點相加時增加前乙個結點的進製，並儲存下乙個結點的進製 兩個鍊錶長度不一致時，要處理較長鍊錶剩餘的高位和進製計算的值 如果最高位計算時還產生進製，則還需要新增乙個額外結點。definition for singly linked list.struct l...
leetcode 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭.示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 definition for singly ...
leetcode 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807 definition for singly l...