链表--两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：

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

可以执行的代码：

#include <iostream>
using namespace std;

struct ListNode
{
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
{
    ListNode* tempL1 = l1;
    ListNode* tempL2 = l2;
    ListNode* temL = new ListNode(0);
    ListNode* result = temL;

	int temp = 0;
    int add = 0;
    while (tempL1 != NULL || tempL2 != NULL)
    {
    	temp = 0;
    	add = 0;
        if (tempL1 != NULL && tempL2 != NULL)
        {
            temp = tempL1->val + tempL2->val;
	        tempL1 = tempL1->next;
	        tempL2 = tempL2->next;
        } else if (tempL1 != NULL) {
            temp = tempL1->val;
	        tempL1 = tempL1->next;
        } else if (tempL2 != NULL) {
            temp = tempL2->val;
	        tempL2 = tempL2->next;
        }
        if (temp >= 10)
        {
            temp -= 10;
            add = 1;
        }
        
        temL->val += temp;
        if (temL->val >= 10)
        {
        	temL->val -= 10;
            add = 1;
        }
    	
        if (tempL1 != NULL || tempL2 != NULL || add > 0)
        {
	        ListNode* next = new ListNode(add);
	        temL->next = next;
	        temL = next;
        }
    }
    
    return result;
}

int main()
{
	ListNode* l1 = new ListNode(1);
	ListNode* l12 = new ListNode(4);
	ListNode* l13 = new ListNode(3);
	l1->next = l12;
	l12->next = l13;
	ListNode* l2 = new ListNode(9);
	ListNode* l22 = new ListNode(9);
	ListNode* l23 = new ListNode(6);
	l2->next = l22;
	l22->next = l23;

	ListNode* result = addTwoNumbers(l1, l2);
	while (result != NULL)
	{
		cout << result->val << endl;
		result = result->next;
	}

	return 0;
}