2 两数相加

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

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

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目比较简单，没什么说的，附上代码

struct ListNode {
	int val;
	struct ListNode *next;
};

struct ListNode* pushList(struct ListNode* list, int val)
{
	struct ListNode* listNode = (struct ListNode*)malloc(sizeof(struct ListNode));
	memset(listNode, 0, sizeof(struct ListNode));

	if (list != NULL) {
		listNode->next = list;
		listNode->val = val;
	}
	else {
		listNode->next = NULL;
		listNode->val = val;
	}


	return listNode;
}

struct ListNode* reverseList(struct ListNode * list)
{
	struct ListNode* stpListNodePre = NULL;
	struct ListNode* stpListNodeCur = list;
	struct ListNode* stpListNodeNext = NULL;

	struct ListNode* tmp = stpListNodeCur->next;

	while (stpListNodeCur != NULL) {
		stpListNodeNext = stpListNodeCur->next;
		stpListNodeCur->next = stpListNodePre;
		stpListNodePre = stpListNodeCur;
		stpListNodeCur = stpListNodeNext;
	}
	return stpListNodePre;
}



struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
	unsigned char carryFlag = 0, sum = 0, ucL1 = 0, ucL2 = 0;
	struct ListNode* stpListNodeRet = NULL;

	while (l1 || l2) {
		if (l1) {
			ucL1 = l1->val;
			l1 = l1->next;
		}
		if (l2) {
			ucL2 = l2->val;
			l2 = l2->next;
		}
		if (carryFlag) {
			sum = ucL1 + ucL2 + 1;
		}
		else {
			sum = ucL1 + ucL2;
		}
		ucL1 = 0;
		ucL2 = 0;
		carryFlag = sum / 10;
		stpListNodeRet = pushList(stpListNodeRet, sum % 10);
	}
	if (carryFlag) {
		stpListNodeRet = pushList(stpListNodeRet, 1);
	}

	return reverseList(stpListNodeRet);
}