1.問題描述：你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和
2.解題思路：從兩條鍊錶的最開始節點乙個個相加每的個節點只能訪問<10的元素，所以直接對於每次節點相加的值取餘，儲存取餘之後的值，通過/10來儲存進製的值，每次存入值的時候就新建節點來儲存資料，還要判斷兩條鍊錶的情況，根據是否為空，那一條先為空來分類，最後總結寫出**。注意不要空間複雜度和時間複雜度不要太高。
3.通過的**：
/*** definition for singly-linked list.
* struct listnode
* };
*/class solution
listnode *temp;
if(l1==null)else
while(temp!=null)
if(m==1)
rear->next=new listnode(1);
return head->next;}};
4.感想：
lintcode 167 鍊錶求和
你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和。樣例給出兩個鍊錶 3 1 5 null 和 5 9 2 null，返回 8 0 8 null 標籤鍊錶 cracking the cod...
LintCode 167 鍊錶求和
題目 你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和。樣例給出兩個鍊錶3 1 5 null和5 9 2 null，返回8 0 8 null 思路當前位相加 考慮進製 c listnod...
lintcode 鍊錶求和
1.題目 你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和。給出兩個鍊錶3 1 5 null和5 9 2 null，返回8 0 8 null 2.思路 考慮如何實現進製 和數的每一位如何...