python leetcode刷题记录（2）-两数相加

最新推荐文章于 2024-04-03 16:42:39 发布

Ejasmine

最新推荐文章于 2024-04-03 16:42:39 发布

阅读量160

点赞数 2

分类专栏： leetcode py 文章标签： python leetcode

本文链接：https://blog.csdn.net/weixin_42183408/article/details/88873827

版权

leetcode py 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

leetcode网站地址：https://leetcode-cn.com/problemset/all/

题目

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

思路

首先我们来看看这个新知识点链表和列表有什么区别：

链表是单向的
链表的访问从头部开始，依次向下读取
无法通过角标获取元素
只能向下读取链表

每个链表的元素包括了：

1. 这个元素
2. 指向下一个元素的指针

大概就像：

            |----------|----------|       |----------|----------|
head   ->   |  数值域  |  指针域  |   ->   |  数值域  |  指针域  |   ->   None         
            |----------|----------|       |----------|----------|

我们可以用next来获取链表的下一个元素，那么我们就来看看代码，最正常的思路，满十进一：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        listnode= ListNode(0)
        test=listnode
        carry=0
        while(l1 or l2):
            x= l1.val if l1 else 0
            y= l2.val if l2 else 0
            s=carry+x+y
            carry=s//10
            test.next=ListNode(s%10)
            test=test.next
            if(l1!=None):l1=l1.next
            if(l2!=None):l2=l2.next
        if(carry>0):
            test.next=ListNode(1)
        return listnode.next

这次的讲解到此结束，下次见！