力扣（LeetCode）算法_C++—— 两数相加

小灰灰 2022-11-07 01:53 124阅读 0赞

示例 1：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk0NTQ3MQ_size_16_color_FFFFFF_t_70]

输入：l1 = \[2,4,3\], l2 = \[5,6,4\]  
输出：\[7,0,8\]  
解释：342 + 465 = 807.  
示例 2：

输入：l1 = \[0\], l2 = \[0\]  
输出：\[0\]  
示例 3：

输入：l1 = \[9,9,9,9,9,9,9\], l2 = \[9,9,9,9\]  
输出：\[8,9,9,9,0,0,0,1\]

提示：

每个链表中的节点数在范围 \[1, 100\] 内  
0 <= Node.val <= 9  
题目数据保证列表表示的数字不含前导零

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) {
        }
    };
    
    
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        
    
    	//[2,4,3]
    	//[5,6,4]
    	ListNode* head = nullptr;
    	int carry = 0;
    	while (l1 || l2) {
        
    		int n1 = l1 ? l1->val : 0;//获取链表的数
    		int n2 = l2 ? l2->val : 0;
    		int sum = n1 + n2 + carry;// l1的数加上l2里的数 再加上进位数  比如一开始2+5+0
    		if (!head) {
        
    			head = new ListNode(sum % 10); //构建一个新的结点 比如一开始sum为7   7取模10  为0
    		}
    		else {
        
    			head->next = new ListNode(sum % 10);//
    			head = head->next;//设置指针当前位置 
    		}
    		carry = sum / 10;//这个是进位  比如一开始sum为7  7/10  为0 就不进位
    		if (l1) {
        
    			l1 = l1->next;  //这个设置l1指针当前位置  
    		}
    		if (l2) {
        
    			l2 = l2->next;//这个设置l2指针当前位置  
    		}
    	}
    	if (carry > 0) {
        
    		head->next = new ListNode(carry);
    	}
    	return head;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk0NTQ3MQ_size_16_color_FFFFFF_t_70]: /images/20221023/a86f10b7c9d94445bb240e92336ec2ac.png