這是一道鍊錶題,我覺得本題的解題重心放在兩個地方
數學的邏輯,即從個位開始,加在一起,如果有進製,需要保留進製,下一次再加。
鍊錶的記錄,需要有兩個因素,乙個是鍊錶的表頭(用來找到結果),乙個游標(實時的增加得數)。
class
solution
if(l2 != null)
num=sum/10;
curosr.next=
newlistnode
(sum%10)
; curosr=curosr.next;
}return prenode.next;
}}
LeetCode 刷題記錄 002 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807思路 因為返回乙個新的鍊錶,所以先要建立乙個新...
leetCode刷題 兩數之和
兩數之和 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums...
leetcode刷題 兩數相加
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...