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

4.执行结果