Python3 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字
题目：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
因为初次接触链，对于很多知识点以及细节不够了解，导致研究这个来自力扣（LeetCode）的题目解答时，耗费了较多的时间，
现将自己理解的成果，以程序注释的形式表达出来，希望能帮到像我这样对于链表知识基础基本为零的小白。
# 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:
#先计算链表l1和l2中第一位的和，在本实例中就是计算2+5的值
n = l1.val + l2.val
#计算n%10的值，即取余，并将结果赋值给链表l3,类似于C语言中的指针的作用，即将n%10的值的head给了l3，则此时l3指向了
存储数据n%10的位置
l3 = ListNode(n % 10)
#将n // 10，（即取整，进位）存储到了l3链表的下一个位置，即n%10的后边，此时l3指向的地址没有发生变化
l3.next = ListNode(n // 10)
#将l1和l2链表的下一个值分别赋值给p1和p2，将l3链表中的n%10的值以及位置信息给了p3
p1 = l1.next
p2 = l2.next
p3 = l3
while True:
#判定此时的p1和p2均有值存在
if p1 and p2:
sum = p1.val + p2.val + p3.next.val
#将sum % 10的值赋值给p3链表的下一位置，即将之前存储的n // 10替换为sum % 10，此时的l3对应位置的值也发生了相同的
改变
p3.next.val = sum % 10
p3.next.next = ListNode(sum // 10)
p1 = p1.next
p2 = p2.next
p3 = p3.next
elif p1 and not p2:
sum = p1.val + p3.next.val
p3.next.val = sum % 10
p3.next.next = ListNode(sum // 10)
p1 = p1.next
p3 = p3.next
elif not p1 and p2:
sum = p2.val + p3.next.val
p3.next.val = sum % 10
p3.next.next = ListNode(sum // 10)
p2 = p2.next
p3 = p3.next
else:
#这一步的作用在于，判定最后一位相加的结果是否存在进位的情况，当存在进位时 则保留进位值1，在最终返回的结果中将得
到体现，即在链表l3（p3）的最后一个节点保留1的值，若不存在进位的情况，此时的0值将要替换为None,在最终的返回结果中去除
该0值。
if p3.next.val == 0:
p3.next = None
break
return l3
作者：chen-hao-9
链接：https://leetcode-cn.com/problems/two-sum/solution/python3-by-chen-hao-9/
来源：力扣（LeetCode）