給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。
如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
#include structlistnode //建構函式
};listnode* addtwonumbers(listnode* l1, listnode*l2)
if(l2)
temp->next=new listnode(sum%10
); sum/=10
; temp=temp->next;
}if(sum)//
如果還有值說明最高位還有數所以要加1
temp->next=new listnode(1
);
return ans->next;
}void initlist(listnode *&head,intn)}
intmain()
//cout << endl;
//while (l2 != nullptr)
//
//cout << endl;
l1 = l1->next;
l2 = l2->next;
listnode *ans=addtwonumbers( l1, l2);
while(ans!=nullptr)
return0;
}
鍊錶還是要好好練練啊
LeetCode刷題之路 2 兩數相加
給你兩個 非空 的鍊錶，表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的，並且每個節點只能儲存 一位 數字。請你將兩個數相加，並以相同形式返回乙個表示和的鍊錶。你可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 1 輸入 l1 2,4,3 l2 5,6,4 輸出 7,0,8 ...
LeetCode刷題之路 兩數相加
給你兩個 非空 的鍊錶，表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的，並且每個節點只能儲存 一位 數字。請你將兩個數相加，並以相同形式返回乙個表示和的鍊錶。你可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 1 輸入 l1 2,4,3 l2 5,6,4 輸出 7,0,8 ...
LeetCode刷題之路 1 兩數之和
最近要開始刷題了，打算每天要刷一兩道演算法題，對於一些難的演算法知識點要及時搞懂 然後按時參加leetcode的周賽和雙周賽。立此部落格為證，作為監督。給定乙個整數陣列 nums 和乙個整數目標值 target，請你在該陣列中找出 和為目標值 的那 兩個 整數，並返回它們的陣列下標。你可以假設每種輸...