| 兩數(shù)相加

給你兩個 非空 的鏈表，表示兩個非負(fù)的整數(shù)。它們每位數(shù)字都是按照 逆序 的方式存儲的，并且每個節(jié)點(diǎn)只能存儲 一位 數(shù)字。

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

你可以假設(shè)除了數(shù)字 0 之外，這兩個數(shù)都不會以 0 開頭。

輸入：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]

｜題解

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:"""解題思路: 1.引入虛擬頭節(jié)點(diǎn)，可以統(tǒng)一解決鏈表為空問題2.循環(huán)遍歷兩個鏈表, 直到有一個結(jié)束3.單獨(dú)遍歷比較長的鏈表4.返回新的鏈表"""def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:# 引入虛擬頭節(jié)點(diǎn)new_head1, new_head2 = ListNode(val='x'), ListNode(val='x')new_head1.next, new_head2.next = l1, l2new_l1, new_l2 = new_head1, new_head2new_head, tail, carry_flag = None, None, 0 # carry_flag 表示需要進(jìn)位的值, new_head 新的鏈表的頭指針, tail節(jié)點(diǎn)始終指向新鏈表的尾節(jié)點(diǎn)while new_l1.next is not None and new_l2.next is not None:sum_val = new_l1.next.val + new_l2.next.val + carry_flagnode, carry_flag = self.get_new_node(sum_val)if new_head is None: # 當(dāng)新鏈表為空時，頭指針和尾指針同時指向當(dāng)前節(jié)點(diǎn)new_head, tail = node,nodeelse:tail.next, tail = node, node # 只需移動尾節(jié)點(diǎn)new_l1 = new_l1.nextnew_l2 = new_l2.nextwhile new_l1.next is not None: # 如果new_l1的長度大于new_l2sum_val = new_l1.next.val + carry_flagnode, carry_flag = self.get_new_node(sum_val)tail.next, tail = node, nodenew_l1 = new_l1.nextwhile new_l2.next is not None: # 如果new_l2的長度大于new_l1sum_val = new_l2.next.val + carry_flagnode, carry_flag = self.get_new_node(sum_val)tail.next, tail = node, nodenew_l2 = new_l2.nextif carry_flag > 0: # 如果最后一位需要進(jìn)位 如 999 + 1node = ListNode(carry_flag)tail.next, tail = node, nodereturn new_headdef get_new_node(self, sum_val):curret_val = sum_val % 10carry_flag = sum_val // 10node = ListNode(curret_val)return node, carry_flag 《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的python 链表两数相加的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。