給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。
如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)輸出：7 -> 0 -> 8
原因：342 + 465 = 807
解題思路:
從煉表頭開始, 依次相加, 然後每次判斷需不需要進製, 如果需要進製, 使用carry 記錄值為1 .
並將當前位對10 取餘
注意兩個鍊錶不一樣長, 其中乙個鍊錶為空, 最後一位相加超出鍊錶長度 這三種情況.
**:
listnode* sumlist = new listnode(0); listnode *p1 = l1, *p2 = l2 ,*curr=sumlist;
int carry = 0
;
//兩個鍊錶不一樣長, 必須同時為空退出迴圈
while (p1!=null||p2!=null)
//迴圈結束時, 還有進製.則往下多加乙個鍊錶
if (carry > 0
)
return sumlist->next;
leetcode 3 兩數之和 easy
給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...
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 ...