两数相加（链表）

---

一、问题复述

给定两个非空的列表，表示两个非负的整数，他们每个数字都是按照逆序的方式存储，并且每个节点只可以存储一位数字（**这两个数都不会以0开头）。
请将两个数相加，并以相同方式返回一个表示和的列表。

题目来自力扣

---

提示：以下是本篇文章正文内容，下面案例可供参考

二、思路

链表表示非负的整数，即符合正数的加法规则，应该有一个变量保存每一位上的进位，和的个位赋给新的链表当前节点的值，十位赋给进位变量，并新建.next为新的链表节点。
而且这两个整数都不会以0开头，也就是说，如果数字存在不齐，即当节点的值为Null时，需要对其补零。
链表的结构是从起始节点开始的，初始化时应该新建两个节点，一个节点保存起始节点，另一个节点保存中间节点，并通过.next将节点之间连接起来。

三、代码实现

# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

class Solution():
	def addTwoNumber(self, l1, l2):
		head, temp = None, None
		c = 0
		while l1 != None or l2 != None:
			l1 = 0 if l1 == None else l1.val
			l2 = 0 if l2 == None else l2.val
			add = l1+l2+c
			c = add//10
			if head == None:
				head=temp= ListNode(add%10)
			else:
				temp.next = ListNode(add%10)
				temp = temp.next
		if c != 0:
			t.next = ListNode(c)
		return head

四、思考

1. 分析中已述为什么要使用两个ListNode，一个用来表示链表的开始，一个用来做中间节点，并将其连接起来
2. while循环中，只有当两个链表的数值均为空时，才跳出循环。
3. 因为l1和l2的长度可能不同，当当前的值为空时，对其补零，反之则使用.val获取其值。
4. 当head=None时，也就是第一次循环时，将head和temp指向同一个新建的ListNode，在之后的循环中，将temp的下一个节点新建为值为add%10的节点。
5. 如果最后一位计算完成后，进位不为零的话，需要添加一位。