前言

開始刷leetcode，保證平均每天一道題吧，學學別人的思路，提高編程技術。

目錄

文章目錄

• 前言
• 目錄
• 正文
• 問題2
• 舉例
• 分析
• 代碼

正文

問題2

給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，并且它們的每個節點只能存儲 一位 數字。
如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
題目的關鍵信息已經用黑色強調過了。

舉例

輸入：(1 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：6 -> 0 -> 8 原因：341 + 465 = 806

分析

題目特色有以下幾個，
1首先是非空鏈表，因此不用考慮空鏈表的加法.
2是逆序存儲的，也就是說，最低位在前，這樣的話，做加法可以直接按照節點順序來做，溢出直接在下一位加一，實現起來比較容易。
3以新的鏈表存儲結果，而不是加在老鏈表上的原位操作。
4除了0以為不會以0開頭，逆序存儲這個不是很關鍵，但不可不防。
5沒有說是單鏈表還是雙鏈表，默認取單鏈表吧。

代碼

# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = Noneclass Solution(object):def addTwoNumbers(self, l1, l2):""":type l1: ListNode:type l2: ListNode:rtype: ListNode"""re = ListNode(0) # 首先初始化結果鏈表r=recarry=0 # 乘法進位while(l1 or l2): # 因為是加法，所以只要任意一個加數在該位有值，就可以加下去x= l1.val if l1 else 0 y= l2.val if l2 else 0s=carry+x+ycarry=s//10r.next=ListNode(s%10)r=r.next # 進位后索引下一個鏈表if(l1!=None):l1=l1.next if(l2!=None):l2=l2.next # 加數的下一位if(carry>0): #最后一次判斷是否給下一位加一個元素。 r.next=ListNode(1)return re.next # 對應于r.next 是第一個和，初始值為空。 ```b

總結

以上是生活随笔為你收集整理的leetcode刷题实录：2的全部內容，希望文章能夠幫你解決所遇到的問題。

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