個(gè)人主頁(yè)：兜里游客棉花糖
歡迎 點(diǎn)贊?? 收藏? 留言? 加關(guān)注??本文由 兜里游客棉花糖 原創(chuàng)
收錄于專欄【LeetCode】
原題鏈接：點(diǎn)擊直接跳轉(zhuǎn)到該題目
題目描述
給你兩個(gè) 非空 的鏈表，表示兩個(gè)非負(fù)的整數(shù)。它們每位數(shù)字都是按照 逆序 的方式存儲(chǔ)的，并且每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字。
請(qǐng)你將兩個(gè)數(shù)相加，并以相同形式返回一個(gè)表示和的鏈表。
你可以假設(shè)除了數(shù)字 0 之外，這兩個(gè)數(shù)都不會(huì)以 0 開頭。
示例1：
輸入：l1 = [2,4,3], l2 = [5,6,4]
輸出：[7,0,8]
解釋：342 + 465 = 807.
示例2：
輸入：l1 = [0], l2 = [0]
輸出：[0]
示例3：
輸入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
輸出：[8,9,9,9,0,0,0,1]文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-753602.html
注意：文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-753602.html
每個(gè)鏈表中的節(jié)點(diǎn)數(shù)在范圍 [1, 100] 內(nèi)0 <= Node.val <= 9題目數(shù)據(jù)保證列表表示的數(shù)字不含前導(dǎo)零
解題代碼
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* cur1 = l1,*cur2 = l2;
ListNode* newhead = new ListNode(0);
ListNode* prev = newhead;
int t = 0;
while(cur1 || cur2 || t)
{
if(cur1)
{
t += cur1->val;
cur1 = cur1->next;
}
if(cur2)
{
t += cur2->val;
cur2 = cur2->next;
}
prev->next = new ListNode(t % 10);
prev = prev->next;
t /= 10;
}
prev = newhead->next;
delete newhead;
return prev;
}
};
到了這里，關(guān)于【數(shù)據(jù)結(jié)構(gòu) | 鏈表】leetcode 2. 兩數(shù)相加的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
![【數(shù)據(jù)結(jié)構(gòu)】[LeetCode138. 復(fù)制帶隨機(jī)指針的鏈表]](https://imgs.yssmx.com/Uploads/2024/02/445370-1.png)
![【LeetCode】數(shù)據(jù)結(jié)構(gòu)題解（9）[復(fù)制帶隨機(jī)指針的鏈表]](https://imgs.yssmx.com/Uploads/2024/02/672298-1.png)
