# LeetCode || Add Two Numbers

``````/**
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

ListNode *p1, *p2, *p3;
p1 = l1;
p2 = l2;
int output = 0;
int newDigital;
int total;
for(; p1 != NULL && p2 != NULL; ) {
total = p1->val + p2->val + output;
if(total >= 10) {
newDigital = total - 10;
output = 1;
}else {
newDigital = total;
output = 0;
}
p3->next = new ListNode(newDigital);
p1 = p1->next;
p2 = p2->next;
p3 = p3->next;
}
if(p1 == NULL) {
for(; p2 != NULL; ) {
total = p2->val + output;
if(total >= 10) {
newDigital = total - 10;
output = 1;
}else {
newDigital = total;
output = 0;
}
p3->next = new ListNode(newDigital);
p2 = p2->next;
p3 = p3->next;
}
}

if(p2 == NULL) {
for(; p1 != NULL; ) {
total = p1->val + output;
if(total >= 10) {
newDigital = total - 10;
output = 1;
}else {
newDigital = total;
output = 0;
}
p3->next = new ListNode(newDigital);
p1 = p1->next;
p3 = p3->next;
}
}

if(output == 1) {
p3->next = new ListNode(1);
p3 = p3->next;
}

p3->next = NULL;

}
};``````
• 本文已收录于以下专栏：

## LeetCode | Add Two Numbers

• lanxu_yy
• 2013年09月14日 17:06
• 15472

## 【LeetCode】2. Add Two Numbers 解题报告

• crazy1235
• 2016年10月24日 19:46
• 2744

## LeetCode Add Two Numbers 之JavaScript 多种解法

LeetCode Add Two Numbers 之JavaScript 多种解法
• weixin_36751895
• 2017年07月13日 12:45
• 389

• u014615155
• 2016年11月21日 12:05
• 1962

## [LeetCode] 002. Add Two Numbers (Medium) (C++/Java/Python)

• hcbbt
• 2015年02月27日 12:43
• 5651

## leetcode 2. Add Two Numbers C语言实现

leetcode 2. Add Two Numbers Description You are given two non-empty linked lists represent...
• banana1006034246
• 2017年03月31日 19:48
• 897

## 【LeetCode with Python】 Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in rever...
• nerv3x3
• 2014年06月27日 18:11
• 1078

Q： You are given two linked lists representing two non-negative numbers. The digits are stored in re...
• u014629433
• 2016年06月01日 16:34
• 1939

• FaaronZheng
• 2016年05月01日 19:30
• 419