c 鍊錶求和

2021-10-08 02:13:55 字數 1232 閱讀 8218

力扣題目

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。

如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

輸入:(2-

>4-

>3)

+(5-

>6-

>4)

輸出:7

->0-

>

8原因:342

+465

=807

/**

* definition for singly-linked list.

* struct listnode

* };

*/class

solution

else

node-

>val=sum;

phead-

>next=node;

phead=phead-

>next;

l1=l1-

>next;

l2=l2-

>next;}if

(temp)

int temp1=0;

if(l1)

l1->val+=1

;if(l2)

l2->val+=1

;while

(l1)

else

phead-

>next=l1;

l1=l1-

>next;

phead=phead-

>next;

}while

(l2)

else

phead-

>next=l2;

l2=l2-

>next;

phead=phead-

>next;}if

(l1==

nullptr

&&l2==

nullptr

&&temp1==1)

}if(l1)

phead-

>next=l1;

if(l2)

phead-

>next=l2;

head=head-

>next;

return head;}}

;

鍊錶 鍊錶求和 簡單

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