題目描述：

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

例子

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

解題思路：

兩個數(shù)相加需要考慮到進(jìn)位，涉及的知識點(diǎn)有結(jié)構(gòu)體指針的運(yùn)用和單向鏈表的操作。

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

?

?

?

?

?

?

?

?

總結(jié)

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

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