给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
- 这个题属于常见的不使用+号进行加法的题，类似的还有字符串相加—比如大数相加，都是用非整数的数据结构来模拟我们小学时学过的加法，比如用字符串，用链表等等，此题属于使用链表来进行模拟加法。
- show me code：
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
res = ListNode(0)
cur = res
s = 0
while l1 or l2 or s:
s += (l1.val if l1 else 0) + (l2.val if l2 else 0)
cur.next = ListNode(s % 10)
s //= 10
cur = cur.next
l1 = l1.next if l1 else None
l2 = l2.next if l2 else None
return res.next
- res是我们将要返回的链表头，先随便定义一个链表头为
ListNode(0)（其中这个0可以是其他数） - 定义一个指针
cur以及变量s，用来进行后续的操作以及保存每个节点相加的数值 -
while l1 or l2 or s:表示只要有一个链表还没有走完，就继续循环 - 后续的
if l1 else 0以及if l1 else None表示两个链表不等长的情况下，我们需要继续把加法做完。 - 其他的就是模拟加法中的两大步啦，也是我们平时自己手算中要进行的步骤：
1.保留s%10
2.上一位加上s//10
另外需要注意的是，由于是链表，我们需要有l1,l2 = l1.next,l2.next这样的循环体，否则就是死循环啦。
