文章目录
- @[toc]
- 题目描述
- 样例输入输出与解释
- 样例1
- 样例2
- 样例3
- 提示
- Python实现
- 模拟
文章目录
- @[toc]
- 题目描述
- 样例输入输出与解释
- 样例1
- 样例2
- 样例3
- 提示
- Python实现
- 模拟
个人主页：丷从心·
系列专栏：LeetCode
刷题指南：LeetCode刷题指南
题目描述
- 给两个非空的链表，表示两个非负的整数，它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字
- 请将两个数相加，并以相同形式返回一个表示和的链表
- 假设除了数字
0之外，这两个数都不会以0开头
样例输入输出与解释
样例1
- 输入：
l1 = [2,4,3]，l2 = [5,6,4] - 输出：
[7,0,8] - 解释：
342 + 465 = 807
样例2
- 输入：
l1 = [0]，l2 = [0] - 输出：
[0]
样例3
- 输入：
l1 = [9,9,9,9,9,9,9]，l2 = [9,9,9,9] - 输出：
[8,9,9,9,0,0,0,1]
提示
- 每个链表中的节点数在范围
[1, 100]内 0 <= Node.val <= 9- 题目数据保证列表表示的数字不含前导零
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]:
dummy = ListNode()
cur = dummy
carry = 0
while l1 or l2:
x = l1.val if l1 else 0
y = l2.val if l2 else 0
sum_val = x + y + carry
carry = sum_val // 10
cur.next = ListNode(sum_val % 10)
cur = cur.next
if l1:
l1 = l1.next
if l2:
l2 = l2.next
if carry > 0:
cur.next = ListNode(carry)
return dummy.next
