Leetcode 445. 两数相加 II

1.题目基本信息

1.1.题目描述

给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

1.2.题目地址

https://leetcode.cn/problems/add-two-numbers-ii/description

2.解题方法

2.1.解题思路

链表+数字

2.2.解题步骤

第一步，将两个数字链表转化为数组

第二步，这里差不多是一个模板，数组数字的相加，循环遍历进行相加进位，直到数组都为空+进位为0

3.解题代码

Python代码

# 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]:
        # 第一步，将两个数字链表转化为数组
        l1Stack=[]
        node1=l1
        while node1 is not None:
            l1Stack.append(node1.val)
            node1=node1.next
        l2Stack=[]
        node2=l2
        while node2 is not None:
            l2Stack.append(node2.val)
            node2=node2.next
        # print(l1Stack,l2Stack)
        # 第二步，这里差不多是一个模板，数组数字的相加，循环遍历进行相加进位，直到数组都为空+进位为0。
        dumbNode=ListNode()
        add=0
        while l1Stack or l2Stack or add!=0:
            x1=l1Stack.pop() if l1Stack else 0
            x2=l2Stack.pop() if l2Stack else 0
            temp=x1+x2+add
            val=temp%10
            add=temp//10
            node=ListNode(val=val)
            node.next=dumbNode.next
            dumbNode.next=node
            # print(val)
        return dumbNode.next

4.执行结果