题目
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
分析
简单看了一下这道题直接开始解题，我的思路其实也简单，遍历两个列表，使相同位数对应的两个数相加如果大于10就进一，如果小于10直接保留，只用把长度小的数组遍历完即可，但要考虑最后一个数是否大于10，
class Solution:
def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
l1_length=len(l1)
l2_length=len(l2)
l3=[]
num = min(l1_length, l2_length)
flag=0
for i in range(0,num):
s=l1[i]+l2[i]+flag
if s-10>=0:
flag=1
s=s-10
l3.append(s)
continue
flag=0
l3.append(s)
if num==l1_length and num==l2_length:
return l3
if num==l1_length:
for i in l2[num:l2_length]:
if flag!=0:
l3.append(i+flag)
flag=0
l3.append(i)
# print(l2[num-1:])
if num==l2_length:
for i in l1[num:]:
if flag != 0:
l3.append(i + flag)
flag = 0
l3.append(i)
return l3设置的flag就是一个标志看两个数相加是否大于10，又信誓旦旦的去提交，结果直接报错
结果再次一看发现审题错误，题目中说的是链表，因此我们首先要认识链表，
链表
链表即是线性表的一种，线性表的链式表示，
链式存储结构特点：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以连续，也可以不连续）。
单链表可由头指针唯一确定，头指针指向链表中第一个结点。
首元结点是存储第一个元素的结点。
若要访问数据元素ai，须从头指针出发，顺着指针域逐个结点访问，直至第i个结点。
因此，线性表的链式存储结构只适合顺序访问，不支持直接访问。
最终代码内含注释
注释版
class Solution:
def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
# 定义头节点，val赋值为0
head_node = ListNode(0)
node = head_node
# 进位标识符carry，初值为0
carry = 0
# while循环，对两链表对应位和上一位产生的进位carry进行相加操作，并判断是否产生了进位，记录carry值
while l1 !=None or l2 != None:
l1_num = l1.val if l1 != None else 0
l2_num = l2.val if l2 != None else 0
num = (l1_num + l2_num + carry)%10
carry = 1 if l1_num + l2_num + carry>= 10 else 0 # 判断是否产生进位
node.next = ListNode(num) # 在链表尾部添加本次循环所得节点
node = node.next
l1 = l1.next if l1 !=None else None # l1指向下一节点
l2 = l2.next if l2 !=None else None # l2指向下一节点
# 循环后若最高位产生了进位则在链表尾部添加一个val为1的节点
if carry == 1:
node.next = ListNode(1)
# 最后结果舍弃头节点
head_node = head_node.next
return head_node
