2. 两数相加

class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
carry = 0;
res = n = ListNode(0);
while l1 or l2 or carry:
if l1:
carry += l1.val
l1 = l1.next;
if l2:
carry += l2.val;
l2 = l2.next;
carry, val = divmod(carry, 10)
n.next = n = ListNode(val);
#n.next = ListNode(val);会导致最后返回的res.next只是
#指向了最后一个节点
return res.next;#res的头节点的val是0，所以不管

笔记：
1、divmod() 函数把除数和余数运算结果结合起来，返回一个包含商和余数的元组(a // b, a % b)

divmod(9, 2)
(4, 1)

2、 ListNode(val)是创建一个确定的val的新节点，不写val，val的值就是定义中默认的0。一般建议ListNode(val)这种写法，有意义，空节点无意义

3、注意：res = n = ListNode(0);和 n.next = n = ListNode(val);
res = n = ListNode(0)应该是创建的相同的指针，不是两个不同的，所以后面的n.next = n = ListNode(val);不能写成n.next = ListNode(val);，不然就会出现代码中的问题**（自我分析猜测，不一定对）**