給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。
如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
具體步驟：
1、獲取兩個鍊錶所對應的長度
2、在較短的鍊錶末尾補零
3、對齊相加考慮進製
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
while
(q->next!=
null)if
(len1>len2)
}else
} p = l1;
q = l2;
int carry =0;
//記錄進製
listnode l3 =
newlistnode(-
1);//存放結果的鍊錶
listnode l4 =
newlistnode(-
1); listnode* w = l3;
//l3的移動指標
int sum =0;
//記錄相加結果
while
(p->next!=
null
&& q-
>next!=
null)if
(carry)
l4 = l3-
>next;
delete l3;
//手動釋放空間以防止記憶體溢位
return l4;}}
;
1、將當前結點初始化為返回列表的啞結點。
2、將進製 carry 初始化為 0。
3、將 p 和 q 分別初始化為列表 l1 和 l2 的頭部。
4、遍歷列表 l1 和 l2 直至到達它們的尾端。
5、將 x 設為結點 p 的值。如果 p 已經到達 l1 的末尾，則將其值設定為 0。
6、將 y 設為結點 q 的值。如果 q 已經到達 l2 的末尾，則將其值設定為 0。
7、設定 sum = x + y + carry。
8、更新進製的值，carry = sum / 10。
9、建立乙個數值為 (sum mod 10) 的新結點，並將其設定為當前結點的下乙個結點，然後將當前結點前進到下乙個結點。同時，將 p 和 q 前進到下乙個結點。
10、檢查 carry = 1是否成立，如果成立，則向返回列表追加乙個含有數字 11 的新結點。
11、返回啞結點的下乙個結點。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
return dummyhead-
>next;}}
;
LeetCode 兩數相加
題目來自leetcode 注意幾點 鍊錶對應結點相加時增加前乙個結點的進製，並儲存下乙個結點的進製 兩個鍊錶長度不一致時，要處理較長鍊錶剩餘的高位和進製計算的值 如果最高位計算時還產生進製，則還需要新增乙個額外結點。definition for singly linked list.struct l...
leetcode 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭.示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 definition for singly ...
leetcode 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807 definition for singly l...