作業11 167 鍊錶求和

2021-07-29 20:36:55 字數 390 閱讀 5775

題目:鍊錶求和

樣例:給出兩個鍊錶3->1->5->null和5->9->2->null。返回8->0->8->null。

思路:首先寫出兩個鍊錶中有空鍊錶的情況。然後當兩個鍊錶都不為空時,相同位置的節點數相加,大於等於10時,對10求餘,向後進一位,後一位加1。

**:

class solution   

while(l1!=null)

while(l2!=null)

if(c!=0)

return first->next;

}};

感想:我感覺這個題是這些題目中最為困難的乙個,因為這道題所要考慮的情況較多,然後還要考慮進製的情況,思路還是比較清晰的,就是寫**時有些麻煩。

鍊錶 鍊錶求和 簡單

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

lintcode 鍊錶求和

1.題目 你有兩個用鍊錶代表的整數,其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序,使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加,用鍊錶形式返回和。給出兩個鍊錶3 1 5 null和5 9 2 null,返回8 0 8 null 2.思路 考慮如何實現進製 和數的每一位如何...