問題描述
給定兩個用鍊錶表示的整數,每個節點包含乙個數字。
這些數字是反向存放的,也就是個位排在鍊錶首部。
編寫函式對這兩個整數求和,並用鍊錶形式返回結果。
示例:
輸入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295方法一輸出:2 -> 1 -> 9,即912
class
solution
if(l2!=null)
//求和並且判斷是否有進製
int result = x + y;
if(iscarry)
if(result>9)
else
//記錄結果值
tmp.next =
newlistnode()
; tmp.next.val = result%10;
tmp = tmp.next;}if
(iscarry)
return dumpy.next;
}}
演算法練習 鍊錶求和
題目 給定兩個用鍊錶表示的整數,每個節點包含乙個數字。這些數字是反向存放的,也就是個位排在鍊錶首部。編寫函式對這兩個整數求和,並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295輸出 2 1 9,即912個人思路 因為兩個鍊錶低位在前,所以直接遍歷兩個鍊錶的值進行相加即可,加法...
鍊錶 鍊錶求和 簡單
描述 你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。您在真實的面試中是否遇到過這個題?是 樣例給出兩個鍊錶 3 1 5 null 和 5 9 2 null,返回 8 0 8 null...
數字求和 鍊錶
總時間限制 3000ms 記憶體限制 65536kb 描述給定乙個正整數a,以及另外的5個正整數,問題是 這5個整數中,小於a的整數的和是多少?輸入輸入一行,只包括6個小於100的正整數,其中第乙個正整數就是a。輸出輸出一行,給出乙個正整數,是5個數中小於a的數的和。樣例輸入 10 1 2 3 4 ...