2. 兩數(shù)相加（中等）

• 題目：
• 解題思路：
• 源碼:
• 踩坑點：

題目：

解題思路：

把倆個鏈表對應位相加，如果大于等于10，對10取余，小于10，直接得到這一位

解題過程存在這樣幾個問題:
1、進行循環(huán)時，倆個鏈表長度不相等；9876 + 543
2、倆個鏈表的數(shù)相加時，長度大于倆個鏈表中的任何一個； 9876 + 543 = 10419

源碼:

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){struct ListNode* res = (struct ListNode*) calloc (1, sizeof(struct ListNode));struct ListNode* result = res; int a, b, c = 0; while(l1 != NULL || l2 != NULL || c != 0){ if(l1 != NULL){a = l1 -> val;l1 = l1 -> next;}else{a = 0;}if(l2 != NULL){b = l2 -> val;l2 = l2 -> next;}else{b = 0;}if(a + b + c >= 10){result->val = a+b+c-10;c = 1;}else{result->val = a+b+c;c = 0;}if(l1 != NULL || l2 != NULL || c != 0)result -> next = (struct ListNode*) calloc(1, sizeof(struct ListNode));result = result -> next;}return res; }

踩坑點：

題目本身算法不難，要注意的是采用鏈式存儲，就要考慮到：
1、開辟空間存儲結(jié)果，那么這個空間要開辟多大
2、如何避免空指針的問題(這個是真的ex到我了)
3、當一個鏈表已經(jīng)到了最后但另一個鏈表還有數(shù)據(jù)時，如何做到對應位相加。
　　　　9，8，7，6和NULL，5，4，3；9和NULL如何相加

總結(jié)

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

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