python链表两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照***倒序***的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和（新链表也是倒序）。
假设除了数字 0 之外，这两个数都不会以 0 开头。
例如：
342 + 475 = 817
2->4->3 + 5->7->4 = 7->1->8

# 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:
        return self.addTwo(l1, l2)

    def addTwo(self, l1, l2, add_value = 0):
        if not l1 and not l2 and add_value == 0:    # 如果两个节点都不存在，并且进位值为0，返回None，递归结束条件
            return None
        else:

            l1_value = l1.val if l1 else 0    # 读取l1节点值
            l2_value = l2.val if l2 else 0    # 读取l2节点值
            node_value = l1_value + l2_value + add_value    # 求出两个节点值之和

            l1_next = l1.next if l1 else None    # 获取next节点
            l2_next = l2.next if l2 else None
            if node_value >= 10:    # 如果有进位，对next节点进行加一操作
                result_node = ListNode(node_value - 10)
                result_node.next = self.addTwo(l1_next, l2_next, 1)
                pass
            else:
                result_node = ListNode(node_value)
                result_node.next = self.addTwo(l1_next, l2_next)
            return result_node