2.两数相加(medium)

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 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这样的循环体，否则就是死循环啦。

此题难点在于对链表的操作，我们需要比较熟悉链表的遍历，才能完整的写出模拟加法的过程。