描述

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

思路一：

常規(guī)思路,用鏈表記錄考慮進(jì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* resNode=new ListNode(0); //定義一個(gè)返回的鏈表ListNode* curNode = resNode; //定義一個(gè)可以移動(dòng)的中間鏈表int add=0; //用來(lái)保存進(jìn)位標(biāo)志位的while(l1!=nullptr||l2!=nullptr||add==1){ //如果只判斷前面兩個(gè)是否為空則會(huì)有最高位進(jìn)位出問(wèn)題,所以加上add進(jìn)位符判斷int a=0,b=0,sum=0; //定義用來(lái)獲取加數(shù)if(l1==nullptr){a=0;}else{a = l1->val;}if(l2==nullptr){b=0;}else {b = l2->val;}sum = a + b + add; //相加add = sum/10; //記錄進(jìn)位ListNode *tempNode = new ListNode(sum%10);// tempNode = new ListNode(sum%10);curNode->next = tempNode; //下一個(gè)指向新的鏈表curNode=curNode->next; //移動(dòng)鏈表if(l1 != nullptr) l1 = l1->next;if(l2 != nullptr) l2 = l2->next;}return resNode->next;} }; 《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的力扣(Leetcode)-2. 两数相加的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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