leetcode 445. 两数相加 II

原创于 2019-04-15 12:13:21 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

101 篇文章

订阅专栏

本文介绍了解决LeetCode上“两数相加II”问题的方法，通过遍历两个链表并将其转换为整数，然后计算其和，最后使用头插法将结果转换回链表形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接 https://leetcode-cn.com/problems/add-two-numbers-ii/
题目描述
1. 给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。
2. ```
输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 -> 8 -> 0 -> 7
```
解题思路
1. 分别遍历两个链表，将链表代表的数存于a, b
2. 根据a，b的和，用头插法转换成链表

代码

python

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        a = 0
        while l1:
            a, l1 = a * 10 + l1.val, l1.next

        b = 0
        while l2:
            b, l2 = b * 10 + l2.val, l2.next

        a += b
        if not a:
            return ListNode(0)
        res = None
        while a:
            tmp, a = ListNode(a%10), a//10
            tmp.next = res
            res = tmp
        return res