Leecode02-两数相加——Leecode热题100道系列
生活随笔
收集整理的這篇文章主要介紹了
Leecode02-两数相加——Leecode热题100道系列
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
我是小張同學,立志用最簡潔的代碼做最高效的表達
以下是我個人做的題解,每個題都盡量囊括了所有解法,并做到了最優解,歡迎大家收藏!留言!
傳送門——>Leecode大廠熱題100道系列題解
給你兩個 非空 的鏈表,表示兩個非負的整數。它們每位數字都是按照 逆序 的方式存儲的,并且每個節點只能存儲 一位 數字。
請你將兩個數相加,并以相同形式返回一個表示和的鏈表。
你可以假設除了數字 0 之外,這兩個數都不會以 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]
提示:
每個鏈表中的節點數在范圍 [1, 100] 內
0 <= Node.val <= 9
題目數據保證列表表示的數字不含前導零
簡單的鏈表問題
/*** 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;} };總結
以上是生活随笔為你收集整理的Leecode02-两数相加——Leecode热题100道系列的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Mysql+Mybatis分页查询——数
- 下一篇: Leecode01. 两数之和——Lee