描述

給你兩個 非空 的鏈表，表示兩個非負的整數(shù)。它們每位數(shù)字都是按照 逆序 的方式存儲的，并且每個節(jié)點只能存儲 一位 數(shù)字。

請你將兩個數(shù)相加，并以相同形式返回一個表示和的鏈表。

你可以假設除了數(shù)字 0 之外，這兩個數(shù)都不會以 0 開頭。

示例 1：

思路一：

常規(guī)思路,用鏈表記錄考慮進位，注意邊界條件，具體注釋在如下代碼中

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

總結

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

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