c语言力扣第二题之链表两数相加。遍历法

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例 1：

输入：l1 = [2, 4, 3], l2 = [5, 6, 4]
输出：[7, 0, 8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9, 9, 9, 9, 9, 9, 9], l2 = [9, 9, 9, 9]
输出：[8, 9, 9, 9, 0, 0, 0, 1]

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

将两个链表看成是相同长度的进行遍历，如果一个链表较短则在前面补 000，比如 987 + 23 = 987 + 023 = 1010
每一位计算的同时需要考虑上一位的进位问题，而当前位计算结束后同样需要更新进位值
如果两个链表全部遍历完毕后，进位值为 111，则在新链表最前方添加节点 111
小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点head。使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果

#define _CRT_SECURE_NO_WARNINGS

#include 
#include 
#include 

struct ListNode 
{
    int val;
    struct ListNode *next;
};
 
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
	int pos = 0;//查看是否进位，进位为1不进位为0
	struct ListNode* head = NULL;//链表头指针
	struct ListNode* tail = NULL;//链表尾指针
	struct ListNode* mid = NULL;//Bianli zhizhen
	int s1 = 0, s2 = 0;//s1代表l1对应的值，s2对应l2对应的值
	int sum = 0	;
	while (l1 != NULL || l2 != NULL)//当两个链表都不处于末尾时进行循环
		//[5]
		//[5]
	{
		if (l1 == NULL)
			s1 = 0;
		else if (l1 != NULL)
			s1 = l1->val;
		if (l2 == NULL)
			s2 = 0;
		else if (l2 != NULL)
			s2 = l2->val;
		sum = s1 + s2 + pos;
		if (sum>= 10)
			pos = 1;
		else if (sum < 10)
			pos = 0;
		if (head == NULL)
		{
			head = tail = (struct ListNode*)malloc(sizeof(struct ListNode));
			head->val = sum % 10;
			tail->next = NULL;
		}
		else if (head != NULL)
		{
			mid = (struct ListNode*)malloc(sizeof(struct ListNode));
			mid->val = sum%10;
			mid->next = tail->next;//使用尾插法
			tail->next = mid;
			tail = mid;
		}
		if (l1 != NULL)
			l1 = l1->next;
		if (l2 != NULL)
			l2 = l2->next;
	}
	if (pos == 1)
	{
		tail = (struct ListNode*)malloc(sizeof(struct ListNode));
		tail->val = pos;
		tail->next = NULL;
		if (head->next == NULL)//判断mid是否存在 如果mid不存在直接对mid操作则可能非法访问
			head->next = tail;
		else
			mid->next = tail;
	}
	return head;
}