[数据结构与算法]Day2 学习记录

1.两数相加

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
代码：LeetCode题解-老汤，里面的注释是我自己看视频写的

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
    dummy = ListNode(0) #创建虚拟表头
    curr = dummy #当前指针默认显示为虚拟表头dummy,curr表示指针
    carry = 0 #表示进位
    while l1 or l2: #当l1和l2存在节点时循环
        x = l1.val if l1 else 0 #如果l1存在节点，则把li节点的值赋值给x，否则x=0
        y = l1.val if l2 else 0 #如果l2存在节点，则把l2节点的值赋值给y，否则y=0
        total = x+y+carry #l1节点值和l2节点值和进位相加在一起就是total数
        curr.next = ListNode(total % 10) #指针指的下一个节点，下一个节点里面的值是total数取余
        curr = curr.next #节点移动，下一个节点变成当前节点
        carry = total//10 #获取进位，当carry不等于0的时候就需要进位，等于0则不进位
        if l1: 
            l1 = l1.next
        if l2:
            l2 = l2.next
    if carry!=0: 
        curr.next = ListNode(carry) #如果carry不等于0的话，指向下一个节点，下一个节点的值为进位值carry
    return dummy.next #返回表头之后的值

图片来源：LeetCode题解-老汤讲解中的视频截图，彩色文字是我的备注