給出兩個?非空?的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照?逆序?的方式存儲的，并且它們的每個節點只能存儲?一位?數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0?開頭。

示例：

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

###?解題思路第一遍遍歷鏈表將結果存到l1鏈表中，重復l1k空間，省內存，注意在這過程中不涉及進位第二遍遍歷l1，處理進位，該方案從空間還是時間上來說都具有優勢###?代碼```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;}};

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。