Leetcode:2. 兩數相加(C++帶詳細註釋)
Leetcode:2. 兩數相加(C++帶詳細註釋)
/**
* 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* l3=new ListNode;//用來從頭到尾儲存計算結果
ListNode*l4=l3;//一直指向頭部,最後返回
int m=0;//進位值
while(l1!=nullptr||l2!=nullptr)//l1或l2非空時迴圈
{
if(l1!=nullptr&&l2!=nullptr)//都不空
{
l3->val=(l1->val+l2->val+m)%10;//結果值
m=(l1->val+l2->val+m)/10;//進位值
l1=l1->next;//往後遍歷
l2=l2->next;
}
else if(l1!=nullptr)//l1非空,l2空
{
l3->val=(l1->val+m)%10;//結果值
m=(l1->val+m)/10;//進位值
l1=l1->next;//往後遍歷
}
else if(l2!=nullptr)//l1空,l2非空
{
l3->val=(l2->val+m)%10;
m=(l2->val+m)/10;
l2=l2->next;
}
if(l1!=nullptr||l2!=nullptr)//下一步的l1,l2有非空,需要申請空間將l3後移
{
l3->next=new ListNode;
l3=l3->next;
}
else //或者都空但進位不為零,也需要為進位再申請一個空間
{
if(m>0)
{
l3->next=new ListNode(m);
}
}
}
return l4;
}
};
相關文章
- LeetCode 2.兩數相加LeetCode
- leetcode 2. 兩數相加LeetCode
- [LeetCode 刷題] 2. 兩數相加LeetCode
- 2. 兩數相加
- LeetCode——兩數相加LeetCode
- Leetcode兩數相加LeetCode
- leetcode 解題 2.兩數相加-python3 題解LeetCodePython
- 演算法--力扣2. 兩數相加演算法力扣
- LeetCode 2——兩數相加LeetCode
- 【leetcode】【2、兩數相加】LeetCode
- 【LeetCode】2 兩數相加LeetCode
- LeetCode-兩數相加LeetCode
- LeetCode 第二題兩數相加LeetCode
- LeetCode題集-2 - 兩數相加LeetCode
- leetcode之兩數相加解題思路LeetCode
- 題目:2.兩數相加 解題思路及Java實現Java
- 【刷演算法】LeetCode.2-兩數相加演算法LeetCode
- LeetCode2: Add two numbers(兩數相加)LeetCode
- [LeetCode] Add Two Numbers 兩個數字相加LeetCode
- LeetCode題解:264. 醜數 II,二叉堆,JavaScript,詳細註釋LeetCodeJavaScript
- 兩數之和詳細解答
- 演算法-兩數相加演算法
- LeetCode-2. 兩數相加(連結串列+大數加法模擬)LeetCode
- 簡單演算法題:leetcode-2 兩數相加演算法LeetCode
- TERMIOS_H 詳細註釋iOS
- sqlHelper類的中文 詳細註釋SQL
- 從零打卡leetcode之day 2---兩數相加LeetCode
- 演算法5: LeetCode_單連結串列_兩數相加演算法LeetCode
- LeetCode高頻演算法面試題 - 002 - 兩數相加LeetCode演算法面試題
- 程式設計題-兩數相加程式設計
- JavaScript兩數相加(踩坑)記錄JavaScript
- LeetCode題解:劍指 Offer 40. 最小的k個數,二叉堆,JavaScript,詳細註釋LeetCodeJavaScript
- leetcode 兩數相加(add two numbers) Python程式設計實現LeetCodePython程式設計
- 「轉」Laravel 依賴注入原理(詳細註釋)Laravel依賴注入
- Bootstrap的Model原始碼詳細註釋 (轉)boot原始碼
- 安卓第一個作品 檔案管理器 附原始碼帶詳細註釋安卓原始碼
- 力扣題解2-兩數相加力扣
- EventBus原始碼解讀詳細註釋(4)register時重新整理的兩個map原始碼