給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。
如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
題目很簡單，但是為了達到記憶體占用最小的效果，
使用題目中給出的鍊錶節點，若最後仍有進製，則申請一下最後乙個節點的記憶體即可。
/**
* definition for singly-linked list.
* struct listnode ;
*/struct listnode*
addtwonumbers
(struct listnode* l1,
struct listnode* l2)
/*計算節點值*/
b->val =
(l1==
null?0
:l1->val)
+(l2==
null?0
:l2->val)
+ carry;
carry = b->val >9?
1:0;
b->val = carry ==
1? b->val -
10: b->val;
/*煉表頭賦值*/
head = head ==
null
? b : head;
/*節點前後指向處理*/
if(pre !=
null
) pre = b;
/*遍歷原有鍊錶*/
l1 =
(l1==
null
?null
:l1->next)
; l2 =
(l2==
null
?null
:l2->next);}
return head;
}
力扣第2題兩數相加
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 個人解法 因為需要相加的兩個數逆序輸...
力扣 2 兩數相加
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。將兩個鍊錶補成長度一致的，短的在後邊補零。...
力扣2 兩數相加
2.兩數相加 難度 中等 描述 給你兩個 非空 的鍊錶，表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的，並且每個節點只能儲存 一位 數字。請你將兩個數相加，並以相同形式返回乙個表示和的鍊錶。你可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 1 輸入 l1 2,4,3 l2...