1.題目

給出兩個 非空 的鏈表用來表示兩個非負的整數(shù)。其中，它們各自的位數(shù)是按照 逆序 的方式存儲的，并且它們的每個節(jié)點只能存儲一位 數(shù)字。 如果，我們將這兩個數(shù)相加起來，則會返回一個新的鏈表來表示它們的和。 您可以假設除了數(shù)字 0 之外，這兩個數(shù)都不會以 0 開頭。 示例： 輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 原因：342 + 465 = 807

2. 代碼

• 函數(shù)

定義一個可隨時增加的ListNode方法： (前提是struct中已經定義了該構造函數(shù))
ListNode *newListNode = new ListNode(n);
curr -> next = new ListNode(m)

• 核心思想

細節(jié)問題需要注意：
1》最后返回的是newListNode->next； 因為返回的依然是倒序
2》核心是sum+=count后創(chuàng)建新的ListNode的空間開辟 和 carry位的更新。 sum的重新定義為0
3》最后別忘了萬一出現(xiàn)新的進位時，carry = 1，再開辟新的
4》p和q分開來加！！！！！！！！！！！！！！！！！！！！！！！！

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {//第一步： 初始化數(shù)據(jù)ListNode* newListNode = new ListNode(-1);;ListNode* p = l1, *q = l2, *curr = newListNode;int carry = 0, sum = 0;//第二步： 通過逐位相加來得到結果while((q != NULL) || (p != NULL)) {sum = 0; //最重要的！！！！ if( p != NULL ) {sum += p->val;p = p-> next;}if( q != NULL ) {sum += q->val;q = q -> next;}sum += carry;curr -> next = new ListNode(sum%10);curr = curr -> next;carry = sum >= 10 ? 1 : 0; //是 >= 等于號別忘了}if (carry == 1) {curr -> next = new ListNode(1);}return newListNode->next; //輸出的不是curr的next} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結

以上是生活随笔為你收集整理的LeetCode之两数相加的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。