2. 兩數相加(中等)

給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，并且它們的每個節點只能存儲 一位 數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

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

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/add-two-numbers
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

理解與想法：
答題框中給出的ListNode類型其實是結點類型，鏈表怎么實現的，并不關注。給出的參數也是給的頭結點

這是示例解答，代碼非常簡潔

新建保存結果的ListNode實例，用兩個變量分別保存它頭結點：一個用于計算時向后遍歷，另外一個用于返回

變量s暫存變量和。當前位的值為s%10，進位為s = s//10. 在當前位的時候直接取的值，進位時重置了暫存變量

l1.val if l1 else 0 代碼精簡。如果l1不為空，取值為l1.val，否則為0

l1、l2一直向后遍歷，當某一個到尾部時，這個鏈表的值為0，另一個繼續向后遍歷

# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.element = x # self.next = None class Solution:def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:dummy = p = ListNode(None) #保存頭結點，返回結果s = 0 #每一步的求和暫存變量while l1 or l2 or s: #循環條件：l1 或者l2（沒有遍歷完成），s(進位)不為0s += (l1.val if l1 else 0) + (l2.val if l2 else 0) #這其實是好多代碼，我自己寫了好多行，但是作者這樣寫非常簡潔，贊p.next = ListNode(s % 10) #構建新的list存儲結果，其實用較長的加數鏈表存也可以，%10：求個位p = p.next s //= 10 #求進位l1 = l1.next if l1 else None l2 = l2.next if l2 else Nonereturn dummy.next

下面是我寫的，是那個意思，但是沒有考慮變量類型.
按節點——>鏈表過程建立
move_one_step向后移動一步，返回一個結點的值以及指針的位置

# Definition for singly-linked list. class ListNode:def __init__(self, x):self.element = xself.next = None class List:def __init__(self, node=None):# self.__head=nodeif node is None:self.__head = nodeelse:self.__head = ListNode(node)def is_empty(self):return self.__head == Nonedef append(self, item):"""鏈表尾部添加元素"""node = ListNode(item)# 如果鏈表為空，需要特殊處理if self.is_empty():self.__head = nodeelse:cur = self.__headwhile cur.next is not None:cur = cur.next# 退出循環的時候，cur指向的尾結點cur.next = nodedef move_one_step(self):# if self.is_empty():returncursor = self.__headself.__head=cursor.nextreturn cursor.elementdef travel(self):# l 是單鏈表'''遍歷鏈表，輸出:return: None'''if self.is_empty():returncursor = self.__headwhile cursor != None:print(cursor.element, end=' ')cursor = cursor.next# print() class Solution:def addTwoNumbers(self,l1,l2):li1 = List()li2 = List()# 構建單鏈表for item in l1:li1.append(item)# print('li1 travel')# li1.travel()for item in l2:li2.append(item)l = List()flag = 0while not(li1.is_empty() or li2.is_empty()):num1 = li1.move_one_step()num2 = li2.move_one_step()temp_sum = num1 + num2 + flagif temp_sum < 10:l.append(temp_sum)flag = 0else:l.append(temp_sum-10)flag = 1while not li1.is_empty():temp_sum = li1.move_one_step()+flagl.append(temp_sum)flag = 0while not li2.is_empty():temp_sum = li2.move_one_step()+flagl.append(temp_sum)flag = 0return l A = Solution() l1 = [3,4,2] l2 = [4,6,5,3,5] l = A.addTwoNumbers(l1,l2) l.travel() 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

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