题目：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
代码：
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
re = ListNode(0)
r = re
carry = 0
while(l1 or l2):
x = l1.val if l1 else 0
y = l2.val if l2 else 0
s = carry + x + y
carry = s//10
r.next = ListNode(s%10)
r = r.next
if(l1!= None):l1 = l1.next
if(l2!= None):l2 = l2.next
if (carry>0):
r.next = ListNode(1)
return re.next总结：
ListNode的定义：
struct ListNode {
int val; //定义val变量值，存储节点值
struct ListNode *next; //定义next指针，指向下一个节点，维持节点连接
}- 在节点ListNode定义中，定义为节点为结构变量。
- 节点存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，当 next 为空指针时，这个节点是链表的最后一个节点。
- 注意注意val只代表当前指针的值，比如p->val表示p指针的指向的值；而p->next表示链表下一个节点，也是一个指针。
- 构造函数包含两个参数 _value 和 _next ，分别用来给节点赋值和指定下一节点
注意：不能直接相加，会超出内存
代码分析：
re = ListNode(0)
r = re
carry = 0 # 进位
while(l1 or l2):
x = l1.val if l1 else 0 # l1.val即是l1的值
y = l2.val if l2 else 0
s = carry + x + yl #进位加两数
carry = s//10 #注意整除的表示方法
r.next = ListNode(s%10) #求余数
r = r.next # r移到下一个
if(l1!= None):l1 = l1.next # l 移到下一个
if(l2!= None):l2 = l2.next
if (carry>0): #如果循环结束仍然有有进位的话
r.next = ListNode(1)
return re.next #返回re,next