2. Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4-> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

Subscribe to see which companies asked this question

//大概意思就是给定两个单链表，对两个链表按顺序求对应每两个结点值的和，并将结果放倒一个新的链表里，但并不是简单的相加，还有一定规则
//规则：
//先设置一个状态值为0，先对两个对应的结点的值求和，再将状态值与两个结点值的和相加，
//1.若相加后的结果大于9，将值减去10，将相减后的结果取代状态值与两个结点值相加后的结果，
//并放入到新的链表里，状态值设置为1，参与下两个结点的求和
//2.若相加后的结果不大于9，直接将结果放倒新的链表里，状态值为0不变，继续下两个结点的求和
//每求和一次，存放结果的链表都新建一个结点，利用定义的构造将结果放入到新的结点里，所有运算结束后得到的是一个新链表
#include "stdafx.h"
#include<list>
//define the 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)
	{
		int state = 0;
		ListNode temp(0);
		ListNode* p = &temp;
		while (l1||l2)
		{
			int result = state;
			if (l1)
			{
				result += l1->val;
				l1 = l1->next;
			}
			if (l2)
			{
				result += l2->val;
				l2 = l2->next;
			}
			if (result > 9)
			{
				result -= 10;
				state = 1;
			}
			else state = 0;
			p->next = new ListNode(result);
			p = p->next;
		}
		if (state)p->next = new ListNode(1);
		return temp.next;
	}
};

//main函数在VS中编译要写，在leetcode上提交不需要写
int _tmain(int argc, _TCHAR* argv[])
{
	return 0;
}