【演算法】2. 兩數相加
摘要：
題目：
給出兩個 非空 的連結串列用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。
如果，我們將這兩個數相加起來，則會返回一個新的連結串列來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
...
題目：
給出兩個 非空 的連結串列用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。
如果，我們將這兩個數相加起來，則會返回一個新的連結串列來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 原因：342 + 465 = 807
答案：
class Solution: def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ re = ListNode(0) # 定義一個空連結串列 r = re # 複製給r carry = 0 # 初始化定義一個為0的，標記 while l1 or l2: # 只要l1 or l2 不為空，就一直執行 x = l1.val if l1 else 0 # 如果l1連結串列為空，賦值x=0，否則等於l1的值 y = l2.val if l2 else 0 # 如果l2連結串列為空，賦值y=0，否則等於l2的值 s = carry + x + y # s 等於x、y、carry的和 carry = s // 10 # carry 記錄十位數值 r.next = ListNode(s%10) # 結果連結串列r的下一個node節點值為s的個位數值 r = r.next # r增加一個節點（s的個位數值的節點） if l1:l1 = l1.next # l1 指向l1 的下一個節點，指到指到最後一個 if l2:l2 = l2.next # l2 指向l2 的下一個節點，指到指到最後一個 if carry: # 如果進位值為1，說明最後一次的相加和大於了10，需要在連結串列頭追加一個1 r.next=ListNode(1) # 追加連結串列頭的1 return re.next
Tips：
if 1: 的執行效率要比 if True：的高
歡迎大家訪問我的部落格：bigyoung.cn
歡迎大家關注我的公眾號：
BigYoung版權所有，轉載請郵件（[email protected]）獲取授權，並註明轉自：http://www.bigyoung.cn/1104.html