lintcode 167 鍊錶求和

你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和。

樣例給出兩個鍊錶 3->1->5->null 和 5->9->2->null，返回 8->0->8->null

標籤鍊錶 cracking the coding interview 高精度

遍歷 2 個鍊錶（即從各位開始進行加法），新建節點儲存 2 個節點與上一位的進製 carry 的和，並重置 carry

需要注意的是，若鍊錶最高位之和大於 10 ，需要再新建最高位節點

code

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class solution 
while (l1 != null) 
while (l2 != null) 
if (l1 == null && l2 == null && carry == 1) 
return head->next;
}};

LintCode 167 鍊錶求和

題目 你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和。樣例給出兩個鍊錶3 1 5 null和5 9 2 null，返回8 0 8 null 思路當前位相加 考慮進製 c listnod...

Lintcode167 鍊錶求和C

1.問題描述 你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和 2.解題思路 從兩條鍊錶的最開始節點乙個個相加每的個節點只能訪問 10的元素，所以直接對於每次節點相加的值取餘，儲存取餘之...

lintcode 鍊錶求和

1.題目 你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和。給出兩個鍊錶3 1 5 null和5 9 2 null，返回8 0 8 null 2.思路 考慮如何實現進製 和數的每一位如何...