給定兩個非空鏈表來表示兩個非負整數。位數按照逆序方式存儲，它們的每個節點只存儲單個數字。將兩數相加返回一個新的鏈表。

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

示例：

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

這一題就比較簡單啦，新建一個鏈表來存儲答案，然后從;l1和l2表頭一直加到表尾，如果一個鏈表已經加完，則用0代替，如果兩個鏈表最后都已經加完，則進位。

class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {int carry=0; //進位ListNode *res=new ListNode(-1); //創建一個鏈表，存儲值為-1ListNode *cur=res; while(l1!=nullptr || l2!=nullptr){ //在兩個鏈表中有一個不為空的情況下進行 int a1=l1==nullptr?0:l1->val;int a2=l2==nullptr?0:l2->val;int sum=a1+a2+carry;carry=sum/10; cur->next=new ListNode(sum%10); //在鏈表末尾插入一個節點，節點的值為sum%10cur=cur->next;if(l1) l1=l1->next;if(l2) l2=l2->next;}if (carry) cur->next = new ListNode(1); //最高位的進位return res->next;}};

?

總結

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

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