給你兩個?非空 的鏈表，表示兩個非負的整數。它們每位數字都是按照?逆序?的方式存儲的，并且每個節點只能存儲?一位?數字。

請你將兩個數相加，并以相同形式返回一個表示和的鏈表。

你可以假設除了數字 0 之外，這兩個數都不會以 0?開頭。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/add-two-numbers
?

例：

輸入：l1 = [2,4,3], l2 = [5,6,4] 輸出：[7,0,8] 解釋：342 + 465 = 807.

# 解析：創建新鏈表，每個節點相加，記錄是否進位，新鏈表的節點為進位加兩個鏈表的節點和的個位。最后一位若有進位，則繼續新增一個節點即可。

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:re = ListNode(0) # 新建鏈表頭結點r = re # 頭結點carry = 0 # 進位while (l1 or l2): # l1或l2有一個存在即可x = l1.val if l1 else 0 # l1當前節點的值y = l2.val if l2 else 0 # l2當前節點的值s = carry + x + y # 進位加l1和l2的值carry = s // 10 # 判斷是否進位r.next = ListNode(s%10) # 去和的個位部分r=r.next # 指向下一個節點if(l1!=None): l1=l1.next # 若l1不為空，則l1指向下一個節點if(l2!=None): l2=l2.next # 若l2不為空，則l2指向下一個節點if(carry>0): # 如果最后還存在進位r.next = ListNode(1) # 創鍵新節點用來存儲最高位return re.next # 返回頭結點之后的節點，頭結點未參與計算

總結

以上是生活随笔為你收集整理的两数相加Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。