力扣題目
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。
如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 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.思路 考慮如何實現進製 和數的每一位如何...