leetcode 两数之和

一时兴起点开leetcode，第二题就遇到了困难，是从大一学c语言开始就折磨我的单链表，现在依旧不行，哎。
看了自己之前的提交记录，把链表里的值赋给vector再操作，虽然最终目的达到了，速度也慢，空间也占得大，不愧是我【doge】。
对链表的理解仅停留在看人家的题解，还要朝那个方向去想才勉强看的懂，现在自己又琢磨了一阵子勉强把这道题做了。菜鸡落泪。希望下次添加结点的时候能记得怎么添加不要再忘记了。

/*******************************************************************************
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

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

#include "pch.h"
#include <iostream>
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
 
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2);
int main()
{
	ListNode* l1 = new ListNode(9);
	l1->next = new ListNode(9);
	//l1->next->next = new ListNode(3);

	ListNode* l2 = new ListNode(1);
	//l2->next = new ListNode(6);
	//l2->next->next = new ListNode(4);

	ListNode* res = addTwoNumbers(l1, l2);

}
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
	ListNode* curr = new ListNode(0);
	ListNode* head = curr;
	int count = 0;
	while (l1 != NULL && l2 != NULL)
	{
		int a = l1->val + l2->val + count;
		if (a > 9)
		{
			a -= 10;
			count = 1;
		}
		else
			count = 0;
		ListNode* tmp = new ListNode(a);
		l1 = l1->next;
		l2 = l2->next;
		curr->next = tmp;
		curr = curr->next;
	}

	if (l2 == NULL)//l1比l2长
	{
		while (l1 != NULL)
		{
			int a = l1->val + count;
			if (a > 9)
			{
				a -= 10;
				count = 1;
			}
			else
				count = 0;
			ListNode* tmp = new ListNode(a);
			curr->next = tmp;
			curr = curr->next;
			l1 = l1->next;
		}
	}

	if (l1 == NULL)//l2比l1长
	{
		while(l2 != NULL)
		{
			int a = l2->val + count;
			if (a > 9)
			{
				a -= 10;
				count = 1;
			}
			else
				count = 0;
			ListNode* tmp = new ListNode(a);
			curr->next = tmp;
			curr = curr->next;
			l2 = l2->next;
		}
	}

	if (l1 == NULL && l2 == NULL && count == 1)//如果l1、l2都算完了还有进位
	{
		ListNode* tmp = new ListNode(1);
		curr->next = tmp;
	}

	return head->next;
}