題目描述：

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

例子

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

解題思路：

兩個數相加需要考慮到進位，涉及的知識點有結構體指針的運用和單向鏈表的操作。

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 *head=new ListNode(-1);//用來存儲相加的結果的鏈表ListNode * h=head;//定義用來移動的指針int sum=0;//每一位相加的結果bool carry=false;//利用布爾變量定義進位標志while(l1!=NULL||l2!=NULL){sum=0;//每一位進位完后sum都需要重新置零if(l1!=NULL){sum+=l1->val;l1=l1->next;}if(l2!=NULL){sum+=l2->val;l2=l2->next;}if(carry)sum++;//位置不能放到h-next后面，因為sum是要加到下一位的h->next=new ListNode(sum%10);h=h->next;carry=sum>=10? true:false;}if(carry)//如果最后一位還有進位的話加1 比如 12+98=110即110中最前邊的1{//sum++;h->next=new ListNode(1);}return head->next;} };

?

?

?

?

?

?

?

?

總結

以上是生活随笔為你收集整理的两数之和C++代码实现超详细讲解的全部內容，希望文章能夠幫你解決所遇到的問題。

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