題目
你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反
的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。
樣例給出兩個鍊錶3->1->5->null
和5->9->2->null
,返回8->0->8->null
思路當前位相加 考慮進製
c++**
listnode *addlists(listnode *l1, listnode *l2)else t1 = 0;
if (p2)
else t2 = 0;
int sum = t1 + t2 + cp;
cp = sum / 10;
if (sum >= 10)
listnode* p = new listnode(sum);
if (!head) head = q = p;
else q = q->next = p;
}if (cp)
return head;
}
lintcode 167 鍊錶求和
你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。樣例給出兩個鍊錶 3 1 5 null 和 5 9 2 null,返回 8 0 8 null 標籤鍊錶 cracking the cod...
Lintcode167 鍊錶求和C
1.問題描述 你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和 2.解題思路 從兩條鍊錶的最開始節點乙個個相加每的個節點只能訪問 10的元素,所以直接對於每次節點相加的值取餘,儲存取餘之...
lintcode 鍊錶求和
1.題目 你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。給出兩個鍊錶3 1 5 null和5 9 2 null,返回8 0 8 null 2.思路 考慮如何實現進製 和數的每一位如何...