2. 兩數相加
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存一位數字。
如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
思路：
先補位，將兩個鍊錶等長，然後相加（倒序）
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
while
(q->next!=
null
)//補0操作
if(len1>len2)
}else
} p=l1;
q=l2;
//是否進製
bool count=
false
;int i=0;
listnode* l3=
newlistnode(0
);listnode* w=l3;
while
(p!=
null
&&q!=
null
)//如果最後一位仍然進製
if(count)
return l3-
>next;}}
;
時間複雜度：o(max(m,n))，其中 m,n 為兩個鍊錶的長度。我們要遍歷兩個鍊錶的全部位置，而處理每個位置只需要 o(1)的時間。
空間複雜度：o(max(m,n))。
LeetCode熱題100 2 兩數相加
給你兩個 非空 的鍊錶，表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的，並且每個節點只能儲存 一位 數字。請你將兩個數相加，並以相同形式返回乙個表示和的鍊錶。你可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。輸入 l1 2 4,3 l2 5 6,4 輸出 7,0,8 解釋 34...
Leetcode熱題100 1 兩數之和
題目內容 1.兩數之和 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 ...
LeetCode熱題100 1 兩數之和
給定乙個整數陣列 nums 和乙個整數目標值 target，請你在該陣列中找出 和為目標值 的那 兩個 整數，並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。你可以按任意順序返回答案。示例 1 輸入 nums 2 7,11 15 target 9輸出 0...