算法 - 两个链表中数字相加

要求：

有两个int行的整数，分别保存在两个非空的LinkList，每个元素中只保存int值的一位数字。

现在要求将两个LinkList中的每个元素依次相加，返回一个新的LinkList，并且将新的LinkList中每个元素去除依次打印出来的结果与原先两个整数相加的值相同。

例子：

输入: (2 -> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 0 8.

主要实现：

#include<Windows.h>
#include<iostream>

using namespace std;

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

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
		int addFactor = 0;
		ListNode *headListNode = new ListNode(0);
		ListNode *tmpListNode = headListNode;

		if (l1 == NULL || l2 == NULL)
		{
			throw new invalid_argument("invalid argument");
		}

		while (1)
		{
            
			int value1 = l1->val;
			int value2 = l2->val;
			int sum = value1 + value2 + addFactor;
                        addFactor = 0;
			
			if (sum > 9)
			{
				addFactor = sum / 10;
				sum = sum % 10;
			}

			tmpListNode->val = sum;

			if (l1->next == NULL && l2->next == NULL)
                        {
                            if(addFactor > 0)
                               {
                                       ListNode *nextListNode = new ListNode(0);
                                       nextListNode->val = addFactor;
                    
                                       tmpListNode-> next = nextListNode;
                               }
			       break;
                        }
			else
			{
                                ListNode *nextListNode = new ListNode(0);
				if (l1->next != NULL)
					l1 = l1->next;
				else
					l1->val = 0;

				if (l2->next != NULL)
					l2 = l2->next;
				else
					l2->val = 0;

				tmpListNode-> next = nextListNode;
                                tmpListNode = nextListNode;
			}

            
		}

		return headListNode;
    }
};