LintCode 167 鍊錶求和

2022-09-01 01:48:08 字數 602 閱讀 5815

題目

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

樣例給出兩個鍊錶3->1->5->null5->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.思路 考慮如何實現進製 和數的每一位如何...