演算法練習 鍊錶求和

2021-10-06 16:07:19 字數 742 閱讀 5759

題目:

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

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

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

示例:

輸入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295輸出:2 -> 1 -> 9,即912
個人思路:

因為兩個鍊錶低位在前,所以直接遍歷兩個鍊錶的值進行相加即可,加法得到的和可能大於10,那麼要用個值來儲存進製,用於下個節點相加,單其中乙個鍊錶遍歷完時,那麼和就是加上另外乙個鍊錶剩下的節點和之前進製的值了。最後兩個鍊錶遍歷完並且進製值為0,則代表結束。

**:

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution

while(l1!=null)

while(l2!=null)

while(tonext!=0)

return re.next;

}}

演算法之鍊錶求和

問題描述 給定兩個用鍊錶表示的整數,每個節點包含乙個數字。這些數字是反向存放的,也就是個位排在鍊錶首部。編寫函式對這兩個整數求和,並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295 輸出 2 1 9,即912 方法一class solution if l2 null 求和並且...

鍊錶 鍊錶求和 簡單

描述 你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。您在真實的面試中是否遇到過這個題?是 樣例給出兩個鍊錶 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 ...