兩數相加
給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，并且它們的每個節點只能存儲 一位 數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807

鏈表數學運算的問題:寫遞歸函數要考慮好兩個問題：
1/什么時候是遞歸邊界
2/如何防止運算過程中的訪問越界問題
3/防止遞歸到下一層時越界

對于本問題1：當遞歸進行加操作時，走到了兩個都是NULL的時候返回，1個不是NULL時說明還有數據，還要進行加操作的處理。遞歸邊界一定要注意是真的遞歸邊界，不會導致錯誤的遞歸邊界。這里也就是判斷沒有加操作的強約束：就是兩個表都是空表的時候。

對于問題2:當進行任何訪問指針指向的內容比如r->val或是r->next 都要注意提前判斷當前節點r是否為NULL

問題3見代碼

/*** 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) {if(l1==NULL&&l2==NULL)return l1;//邊界強約束判定：防止兩個0的結果 若是兩個指針都已經指空了說明來到了指針盡頭 返回int v1,v2;if(l1==NULL)v1 = 0;else v1 = l1->val;if(l2==NULL)v2 = 0;else v2 = l2->val;int sum = v1+v2;//+操作執行if(l1!=NULL)//判空l1->val = sum%10;else l1 = new ListNode(sum%10);if(sum>9){if(l1->next==NULL)l1->next = new ListNode(1);else l1->next->val+=1;}//遞歸防止越界遞歸ListNode *p1=l1,*p2=l2;if(p2==NULL)l1->next = addTwoNumbers(p1->next,p2);//如果p2空了說明2鏈表長度短 那么沒必要傳p2->next,因為此時p2本身就是空的else l1->next = addTwoNumbers(p1->next,p2->next);//p2不空 return l1;} }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的力扣 两数相加 指针操作注意事项的全部內容，希望文章能夠幫你解決所遇到的問題。

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