C++刷leetcode（2. 两数相加）【链表】

糖逗

题目描述：

1. 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
   
2. 
   
3. 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
   
4. 
   
5. 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
   
6. 
   
7. 示例：
   
8. 
   
9. 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
   
10. 输出：7 -> 0 -> 8
    
11. 原因：342 + 465 = 807
    
12. 
    
13. 来源：力扣（LeetCode）
    
14. 链接：https://leetcode-cn.com/problems/add-two-numbers
    
15. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. /**
   
2. * Definition for singly-linked list.
   
3. * struct ListNode {
   
4. *     int val;
   
5. *     ListNode *next;
   
6. *     ListNode(int x) : val(x), next(NULL) {}
   
7. * };
   
8. */
   
9. class Solution {
   
10. public:
    
11.     void dfs(ListNode*l1, ListNode*l2, ListNode*res, unsigned int store){
    
12.         if(l1 == NULL && l2 == NULL){
    
13.             if(store == 0)return;
    
14.             else{
    
15.                 ListNode* temp = new ListNode(store);
    
16.                 res -> next = temp;
    
17.                 return;
    
18.             }
    
19.         }
    
20.         else if(l1 == NULL && l2 != NULL){
    
21.             ListNode* temp = new ListNode(0);
    
22.             dfs(temp, l2, res, store);
    
23.         }
    
24.         else if(l2 == NULL && l1 != NULL){
    
25.             ListNode* temp = new ListNode(0);
    
26.             dfs(l1, temp, res, store);
    
27.         }
    
28.         else if(l1 != NULL && l2 != NULL){
    
29.             int temp =  l1 -> val + l2 -> val + store;
    
30.             ListNode* temp1 = new ListNode(temp % 10);
    
31.             store = temp / 10;
    
32.             res -> next = temp1;
    
33.             dfs(l1 -> next, l2 -> next, res -> next, store);
    
34.         }
    
35.     }
    
36.     ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    
37.         ListNode* temp = new ListNode(0);
    
38.         ListNode* res = temp;
    
39.         dfs(l1, l2, temp, 0);
    
40.         return res -> next;
    
41.     }
    
42. };

复制代码

注意事项：
1.缺位用0代替