給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。
如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字0之外，這兩個數都不會以0開頭。
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
逆序方式儲存的，例如：(2 -> 4 -> 3)代表整數342，(5 -> 6 -> 4)則代表整數465，兩數相加的結果自然是807，這就是我們要給出的答案，但是要用鍊錶的形式返回7 -> 0 -> 8。題目中說明了是非空鍊錶，所以就不用考慮鍊錶為null的情況了。
乍眼一看，很簡單啊，不就是把兩個數相加嘛，我先把它整成整數，然後相加，最後把結果整成鍊錶，完美，哈哈哈哈，簡直被自己的聰明才智給折服。
class solution
index = 0;
// 將鍊錶l2轉化為整數
while (head2 != null)
int sum = i + j;
listnode newhead = new listnode(0);
listnode tmphead = newhead;
int sign = 0;
// 將結果轉化為鍊錶
while (sum > 0 || sign == 0)
return newhead.next;}}
怎麼肥四，小老弟，翻車了啊。讓我們看看錯誤原因：
輸入：
[9][1,9,9,9,9,9,9,9,9,9]
輸出：[0]
預期：[0,0,0,0,0,0,0,0,0,0,1]
class solution
index = 0;
while (head2 != null)
long sum = i + j;
listnode newhead = new listnode(0);
listnode tmphead = newhead;
int sign = 0;
while (sum > 0 || sign == 0)
return newhead.next;}}
這個磨人的小妖精，整出個這麼大的數來折騰我，long型也溢位了。。。
逼我用絕招，是時候祭出我的biginteger了。
class solution
index = 0;
while (head2 != null)
biginteger sum = i.add(j);
listnode newhead = new listnode(0);
listnode tmphead = newhead;
int sign = 0;
while (sum.compareto(0) == 1 || sign == 0)
return newhead.next;}}
biginteger這個類。
既然邪門歪道走不通，那就還是用常規操作來解決吧，仔細想想，其實也很簡單，我們從兩個鍊錶的頭節點開始，一起遍歷，將相加得到的結果存入新的鍊錶中即可。
這裡需要注意的就是要考慮進製的情況，比如：4 + 6 = 10，那麼在處理後乙個節點3 + 4的時候，需要再加1，因此需要有乙個進製標誌來表示是否需要進製。
另外，兩個鍊錶的長度並不一定相等，需要考慮像上面那樣乙個很長，乙個很短，而且後續一直進製的情況：
[9]
[1,9,9,9,9,9,9,9,9,9]
carry的變數來表示是否需要進製。
class solution else
// 新增節點
嗯，這下就沒什麼問題了。
LeetCode 兩數相加
題目來自leetcode 注意幾點 鍊錶對應結點相加時增加前乙個結點的進製，並儲存下乙個結點的進製 兩個鍊錶長度不一致時，要處理較長鍊錶剩餘的高位和進製計算的值 如果最高位計算時還產生進製，則還需要新增乙個額外結點。definition for singly linked list.struct l...
leetcode 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭.示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 definition for singly ...
leetcode 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807 definition for singly l...