給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字
如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。
示例:輸入:(3 -> 4 -> 3) + (5 -> 6 -> 2)
輸出:9 -> 0 -> 5
原因:343 + 562 = 905
不對齊補零,若煉表不為空則用sum(代表每個位的和的結果)加上,考慮進製。
class
solution
if(l2!=
null)if
(carry)
sum++
; h-
>next=
newlistnode
(sum%10)
; h=h-
>next;
carry=sum>=10?
true
:false;}
if(carry)
return head-
>next;}}
;
LeetCode熱題 HOT 100兩數之和
開篇今天興趣來潮打算去leetcode刷刷演算法題,為面試準備,忽然看到頁面的leetcode 熱題 hot 100,然後就點進去了,然後就有了這個文章!兩數之和 給定乙個整數陣列 nums 和乙個整數目標值 target,請你在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。你可...
LeetCode挑戰熱題 HOT 100 兩數相加
話不多說直接上題 definition for singly linked list.public class listnode listnode int val listnode int val,listnode next class solution else if l1 null else i...
Leecode熱題100 無重複字元的最長子串
給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...