解法

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode *Head=new ListNode(0); //新建一個鏈表頭節點ListNode *quik=Head; //復制頭節點int sum=0,carry=0; //中間變量sum用來記錄每次相加結果，carry來記錄是否進位while(l1||l2) //當l1或l2鏈表都沒有結束時{ sum=0; //sum相當于臨時容器，存儲每位相加結果值，所以初始化為0if(l1) //如果l1鏈表不為空{sum+=l1->val;l1=l1->next;}if(l2){sum+=l2->val;l2=l2->next;}if(carry) //如果有進位{sum+=carry;carry=0;}quik->next=new ListNode(sum%10); //為新鏈表每一位賦值quik=quik->next;if(sum>=10) //如果相加大于10，需要對其進位{carry=1;}}if(carry) //如果最后一位需要進位，則對其進位quik->next=new ListNode(1);return Head->next; //返回頭節點的下一個節點，因為頭節點初始值為0} };

總結

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

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