2. 兩數相加
難度中等5589收藏分享切換為英文接收動態反饋
給你兩個非空的鍊錶，表示兩個非負的整數。它們每位數字都是按照逆序的方式儲存的，並且每個節點只能儲存一位數字。
請你將兩個數相加，並以相同形式返回乙個表示和的鍊錶。
你可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例 1：
輸入：l1 = [2,4,3], l2 = [5,6,4]輸出：[7,0,8]解釋：342 + 465 = 807.示例 2：
輸入：l1 = [0], l2 = [0]輸出：[0]示例 3：
輸入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]輸出：[8,9,9,9,0,0,0,1]定義2個新的空節點，1個用於儲存遍歷2個輸入鍊錶l1和l2相加的結果，遍歷完後退出，另乙個節點指向空節點的開頭，返回它的下乙個節點，即為新生成鍊錶的後續節點。
# definition for singly-linked list.
# class listnode(object):
# def __init__(self, val=0, next=none):
# self.val = val
# self.next = next
class solution(object):
def addtwonumbers(self, l1, l2):
""":type l1: listnode
:type l2: listnode
:rtype: listnode
"""p = listnode(none)
res = p # 指向空的p
cur_sum = 0
while l1 or l2 or cur_sum:
cur_sum += (l1.val if l1 else 0) + (l2.val if l2 else 0)
remainder = cur_sum % 10 # 加數
cur_sum //= 10 # 進製數
p.next = listnode(remainder) # 指向用餘數建立的新的節點
# 所有鍊錶都指向下乙個節點
p = p.next
if l1:
l1 = l1.next
if l2:
l2 = l2.next
return res.next # res的下乙個節點，即為空的p的下乙個節點
LeetCode2 兩數相加
嗯。今天兩個簡單題，我可能要墮落了 先貼第乙個 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807...
LeetCode 2 兩數相加
題目 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 解題 這題就比較簡單了，兩數相加處理好...
LeetCode 2 兩數相加
題目描述 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。題目思路 先從最低有效位也就是列表 l1 和 l2 的表頭開始相加。由於每位數字都應當處於 0 9 的範圍內，我們計算...