給出兩個(gè)?非空?的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照?逆序?的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ)?一位?數(shù)字。

如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。

您可以假設(shè)除了數(shù)字 0 之外，這兩個(gè)數(shù)都不會(huì)以 0?開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 原因：342 + 465 = 807

###?解題思路第一遍遍歷鏈表將結(jié)果存到l1鏈表中，重復(fù)l1k空間，省內(nèi)存，注意在這過程中不涉及進(jìn)位第二遍遍歷l1，處理進(jìn)位，該方案從空間還是時(shí)間上來說都具有優(yōu)勢(shì)###?代碼```cpp/***?Definition?for?singly-linked?list.*?struct?ListNode?{*?????int?val;*?????ListNode?*next;*?????ListNode(int?x)?:?val(x),?next(NULL)?{}*?};*/class?Solution?{public:ListNode*?addTwoNumbers(ListNode*?l1,?ListNode*?l2)?{ListNode*?result?=?l1;ListNode*?temp?=?l1;while(l1->next?&&?l2->next){l1->val?+=?l2->val;l1?=?l1->next;l2?=?l2->next;}l1->val?+=?l2->val;if(l1->next?==?NULL)l1->next?=?l2->next;int?add?=?0;while(temp->next){int?value?=?temp->val?+?add;add?=?value/10;temp->val?=?value%10;temp?=?temp->next;}if(add+temp->val>=10){ListNode?*?last?=?new?ListNode((temp->val+add)/10);temp->val?=?(temp->val+add)%10;temp->next?=?last;}elsetemp->val?=?temp->val?+?add;return?result;}};

?

總結(jié)

以上是生活随笔為你收集整理的两数之和—leetcode2的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。