題目：

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

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

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

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

涉及到的知識點：

C++鏈表及其創建

C++鏈表的創建在此不再贅述，主要是由結構體來定義。主要說一下使用構造函數初始化結點的問題。

如下函數是利用構造函數對鏈表進行初始化的代碼

struct ListNode {double value;ListNode *next;//構造函數ListNode(double valuel, ListNode *nextl = nullptr){value = value1;next = next1;} };

創建一個短的鏈表存儲兩個值，第一個值是12.5，第二個值是13.5。

代碼如下：

ListNode *secondPtr = new ListNode(13.5);
ListNode *head = new ListNode(12.5, secondPtr);

因為構造函數里面對鏈表的值和移動指針都進行初始化了，所以我們可以簡化代碼，如下：

ListNode *head = new ListNode(13.5);
head = new ListNode(12.5, head);

基本的知識點也就這些理解了之后基本可以理解以下題解代碼

/**
?* 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;
? ? ? ? ? ? if(l1!=NULL)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? sum+=l1->val;
? ? ? ? ? ? ? ? l1=l1->next;
? ? ? ? ? ? }
? ? ? ? ? ? if(l2!=NULL)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? sum+=l2->val;
? ? ? ? ? ? ? ? l2=l2->next;
? ? ? ? ? ? }
? ? ? ? ? ? if(carry)
? ? ? ? ? ? ? ? sum++;
? ? ? ? ? ? h->next=new ListNode(sum%10);
? ? ? ? ? ? h=h->next;
? ? ? ? ? ? carry=sum>=10?true:false;
? ? ? ? }
? ? ? ? if(carry)
? ? ? ? {
? ? ? ? ? ? h->next=new ListNode(1);
? ? ? ? }
? ? ? ? ptrDelete = head;

//由于之前初始創建的 val = -1 的節點沒有釋放啊，c++要手動釋放，否則調用次數多會溢出

? ? ?? head = head->next;

? ? ?? delete ptrDelete;

? ? ?? return head;
? ? }
};

?

?

?

?

總結

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

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