leetcode（python3）

最新推荐文章于 2022-11-06 18:03:01 发布

原创最新推荐文章于 2022-11-06 18:03:01 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

学习笔记专栏收录该内容

2 篇文章

订阅专栏

该博客介绍了一道LeetCode题目，涉及两个逆序存储非负整数的链表相加问题。通过创建新的链表节点res，利用while循环进行多位计算，根据链表节点值相加及进位情况进行操作，最终得到两链表相加后的结果链表。示例展示了输入(2->4->3) + (5->6->4)的结果为7->0->8。

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

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

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        res = ListNode(0)
        #创建用另一个变量也指向该节点对象
        pointer = res

        
        while True:
            if l1 is None and l2 is None:
                break
            v1=l1.val if l1 is not None else 0
            v2=l2.val if l2 is not None else 0
            pointer.val += v1 + v2
            if pointer.val>=10:
                #有进位 将进位直接放入下一个节点
                pointer.next = ListNode(1)
                pointer.val=pointer.val-10
            if l1 is not None:
                l1 = l1.next
            if l2 is not None:
                l2 = l2.next
            if l1 is None and l2 is None:
                break
            if pointer.next is None:
                pointer.next = ListNode(0)
            pointer = pointer.next 
        return res

首先创建一个空的节点对象res，用于存储结果，另一个变量pointer用于做计算（指同一个对象）。利用while循环做多位计算，首先判断l1和l2是否为空，均为空则退出。分别去l1和l2的第一个节点的值（因为数字采用的是倒序存储），若l1或l2为空了则值为0。v1和v2相加赋给pointer节点，考虑进位，则判断是否大于零，有进位则将进位直接赋给下个节点（节点值为1即可），然后减10保留个位。