【Leetcode】2. 两数相加

题目描述：

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

解题思路：

之前做过字符串相加的题目，这题将字符串换成了链表，核心思想不变，每位分别相加并且带进位。主要是单链表的操作。其实我也有些忘了，多做些链表的题巩固一下吧。

AC代码：

/**
 * Definition for 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) {
	ListNode* result = new ListNode(0);
	ListNode* pCurrent = result;
	int sum = 0;
	while (l1 || l2) 
	{
		if (l1) 
		{
			sum += l1->val;
			l1 = l1->next;
		}
		if (l2) 
		{
			sum += l2->val;
			l2 = l2->next;
		}
		pCurrent->next = new ListNode(sum % 10);
		sum = sum / 10;
		pCurrent = pCurrent->next;
	}
	if (sum) 
	{
		pCurrent->next = new ListNode(1);
	}
	return result->next;
}
};