演算法實戰（二）兩數相加

今天開始第二題，有句話寫給自己也寫給大家，rome wasn』t built in one day！演算法很難，刷題的過程也很痛苦，但是只要我們能堅持下去，以後的收穫將會是巨大的。希望我們都能夠堅持下去，人人都能成為大神。

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

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

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

示例：輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出：7 -> 0 -> 8

原因：342 + 465 = 807

這道題的解題思路其實十分明確，從兩個鍊錶的頭開始相加，結果儲存在新鍊錶中。有兩點要注意的，乙個是就是要注意有進製的情況出現，所以我們需要定義乙個全域性變數來表示本次計算是否產生了進製。另外一點就是要考慮鍊錶不等長的情況，容易出現空指標異常。話不多說，**如下：（為了防止有人看不懂，注釋寫的很仔細，請大家見諒）

/**
* definition for singly-linked list.
* public class listnode 
* }*/class solution else if(l1 != null)else
//sum如果超過了10，則要產生進製
if(sum >= 10)else
//l1指向下乙個節點
if(l1 != null)
//l2指向下乙個節點
if(l2 != null)
//將本次計算結果，儲存在當前節點中
cur.val = sum;
//判斷是否兩個計算鍊錶都為空
if(l1 == null && l2 == null)
break;
}//只要還有乙個計算鍊錶不為空，就表示還會有計算結果，所以cur要繼續往下走
cur.next = new listnode(0);
cur = cur.next;
}//計算結束，返回結果鍊錶
return result;
}}

演算法實戰（二）兩數相加

演算法實戰（二）兩數相加

Leetcode 二兩數相加

LeetCode演算法學習二兩數相加

演算法實戰（二）兩數相加

演算法實戰（二）兩數相加

Leetcode 二 兩數相加

LeetCode演算法學習二 兩數相加

相關推薦

Leetcode 二兩數相加

LeetCode演算法學習二兩數相加