LeetCode 2. 两数相加（python解法链表）

最新推荐文章于 2023-01-01 23:21:55 发布

xzw96

最新推荐文章于 2023-01-01 23:21:55 发布

阅读量352

点赞数

分类专栏： python 文章标签：链表 python

本文链接：https://blog.csdn.net/qq_40630902/article/details/119011485

版权

LeetCode 2. 两数相加(链表实现)

LeetCode此题用python的解法并不多。

1. 原题

https://leetcode-cn.com/problems/add-two-numbers/

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

在这里插入图片描述

2. 题解

# 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: ListNode, l2: ListNode) -> ListNode:
        dummy = curr = ListNode()           # 头节点head
        carry = 0
        while l1 or l2:
            x = l1.val if l1 else 0
            y = l2