两数相加(B站看视频总结)

 '''
 两数相加:
     给出两个 非空 的链表用来表示两个非负的整数
     各自的位数是按照逆序的方式存储的 每一个节点只能保存 一位数
 示例：
     输入：(2->4->3) + (5->6->4)
     输出：7->0->8
     原因：342 + 465 = 807

 '''
 '''
 class ListNode:
     def __init__(self,x):
         # 在类声明时进行调用
         self.val = x
         self.next = None
         # self 指的是自身，在类中声明函数需要添加才可以访问自身元素和其他函数
 a = ListNode(10086)
 # print(a,a.val)
 # <__main__.ListNode object at 0x000001F76D46A148> 10086

 # # 实现尾部元素指向头部元素
 # move = a
 # for i in range(4):
 #     temp = ListNode(i)
 #     # temp 为 ListNode 节点
 #     move.next = temp
 #     # move 下面的节点为 temp
 #     move = move.next
 #     # 将节点向下移动
 # move.next = a
 # # 重新指向头节点 a
 class Solution1:
     def addTwoNumbers(self,l1:ListNode,l2:ListNode) ->ListNode:
         res = ListNode(10086)
         move = res
         carry = 0
         # 进位
         while l1 != None or l2 != None:
             if l1 == None:
                 l1,l2 = l2,l1
                 # 替换位置,将 l1 作为输出
             if l2 == None:
                 carry,l1.val = divmod((l1.val + carry),10)
                 # 对 l1 进行刷新
                 move.next = l1
                 # 设置数据
                 l1,l2,move = l1.next,l2.next,move.next
                 # 将数据向下移动
             else:
                 carry,l1.val = divmod((l1.val + l2.val + carry),10)
                 # 如果都不为 None,则对应位置进行相加，然后进行求余
                 move.next = l1
                 # 更新数据
                 l1,move = l1.next,move.next
                 # 向下移动
         if carry == 1:
             move.next = ListNode(carry)
         return res.next

 '''
 class ListNode:
     def __init__(self,x):
         # 在类声明时进行调用
         self.val = x
         self.next = None
         # self 指的是自身，在类中声明函数需要添加才可以访问自身元素和其他函数
 # a = ListNode(10086)

 # 使用迭代写法
 class Solution1:
     def addTwoNumbers(self,l1:ListNode,l2:ListNode) -> ListNode:
         def recursive(n1,n2,carry = 0):
             if n1 == None and n2 == None:
                 return ListNode(1) if carry == 1 else None
                 # 如果存在进位 则 输出 1
             if n1 == None:
                 n1,n2 = n2,n1
                 # 当 n1 为空时 将位置替换
                 return recursive(n1,None,carry)
                 # 进行递归 使用 n1 进行递归
             if n2 == None:
                 carry,n1.val = divmod((n1.val + carry),10)
                 # 返回值为 进位和数值 将 n1 的值进行替换
                 n1.next = recursive(n1.next,None,carry)
                 # 对 n1 接下来的数据继续进行调用,更新 n1 链表
                 return n1
             carry,n1.val = divmod((v1.val + n2.val + carry),10)
             # 当不存在空值时,进行相加,更新 n1 值
             n1.next = recursive(n1.next,n2.next,carry)
             # 设置 n1 接下来的值为 所有 n1 和 n2 接下来的运算调用
             return n1
         return recursive(l1,l2)
         # 返回到内部函数中

---

2020-04-11