演算法之鍊錶求和

2021-10-07 11:35:15 字數 566 閱讀 6115

問題描述

給定兩個用鍊錶表示的整數,每個節點包含乙個數字。

這些數字是反向存放的,也就是個位排在鍊錶首部。

編寫函式對這兩個整數求和,並用鍊錶形式返回結果。

示例:

輸入:(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 ...