【LeetCode 热题 HOT 100】2. 两数相加--python实现

题目：两数相加

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

题解：https://leetcode.cn/problems/add-two-numbers/solution/hua-jie-suan-fa-2-liang-shu-xiang-jia-by-guanpengc/

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
        # 结果存储链表，移动指针初始化
        result = ListNode(0)
        cur = result
        
        # 定义进位
        carry = 0

        # 只要l1 和 l2有1个没有到尾节点，遍历
        while l1 or l2:
            # 如果有一个提前遍历到结束，末位补零
            x = l1.val if l1 else 0
            y = l2.val if l2 else 0
            # print("x,y,carry",x,y,carry)
            # 计算sumval,再更新carry
            sumval = (x + y + carry) % 10
            carry = (x + y + carry) // 10
            # print("carry,sumval", carry,sumval)
            # print("-----"*3)
            # print("result",result)
            # print("cur", cur)

            # 这里如果直接将cur指向sumval，那么相当于cur和result链表没有关系，result得不到更新。
            # 先将sumval赋予cur.next,相当于将sumval赋予result,结果result得到更新，然后再将cur指向cur.next,指针cur得到移动
            cur.next = ListNode(sumval)
            # print("cur.next", cur.next)
            cur = cur.next
            # print("result",result)
            # print("******"*5)
            # 如果l1和l2有值，移动l1和l2指针
            if l1:l1 = l1.next 
            if l2:l2 = l2.next 
        # 最高位如果还有进位,最高位补齐进位
        if carry:
            cur.next = ListNode(carry)
        return result.next