我是小張同學(xué)，立志用最簡(jiǎn)潔的代碼做最高效的表達(dá)

---

以下是我個(gè)人做的題解，每個(gè)題都盡量囊括了所有解法，并做到了最優(yōu)解，歡迎大家收藏！留言！

傳送門——>Leecode大廠熱題100道系列題解

---

給你兩個(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]

提示：
每個(gè)鏈表中的節(jié)點(diǎn)數(shù)在范圍 [1, 100] 內(nèi)
0 <= Node.val <= 9
題目數(shù)據(jù)保證列表表示的數(shù)字不含前導(dǎo)零

---

簡(jiǎn)單的鏈表問題

/*** 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* res = new ListNode(0);ListNode* head = res;int temp = 0, t1, t2;while(l1 != nullptr || l2 != nullptr || temp != 0) {if(l1 != nullptr) {t1 = l1->val;} else {t1 = 0;}if(l2 != nullptr) {t2 = l2->val;} else {t2 = 0;}int sumVal = t1 + t2 + temp;temp = sumVal / 10;ListNode* tmpNode = new ListNode(sumVal % 10);if(l1 != nullptr) l1 = l1->next;if(l2 != nullptr) l2 = l2->next;res->next = tmpNode;res = tmpNode;}return head->next;} };

總結(jié)

以上是生活随笔為你收集整理的Leecode02-两数相加——Leecode热题100道系列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。