Python闯LeetCode--第2题:两数相加

Problem: 2. 两数相加

文章目录

思路

看到这一题,第一反应是分别遍历两个链表,用列表来存储数,先把两个数的值拿到,转为具体数之后进行相加,再把两数相加值转为列表,再转为链表返回结果。是比较常规和直接的做法。

解题方法

1、用两个列表来存储两个值

2、两个列表拿到后,转为字符串

3、再把字符串放到列表中

4、列表每次弹出最后一个值,加入新的链表节点。直到列表为空。(记得要做字符串和整数的类型转换)

复杂度

时间复杂度:

O ( n ) O(n) O(n)

空间复杂度:

O ( n ) O(n) O(n)

Code

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]:
        num1, num2 = [], []
        while l1:
            num1.insert(0, l1.val)
            l1 = l1.next
        while l2:
            num2.insert(0, l2.val)
            l2 = l2.next
        num1 = int("".join(map(str, num1)))
        num2 = int("".join(map(str, num2)))
        sum_num = str(num1 + num2)
        sum_list = []
        for char in sum_num:
            sum_list.append(char)
        head = p = ListNode(None)
        while len(sum_list)>0:
            p.next = ListNode(int(sum_list.pop(-1)))
            p = p.next
        return head.next
相关推荐
起床气2338 小时前
C++海战棋开发日记(序)
开发语言·c++
APItesterCris8 小时前
TypeScript 与淘宝 API:构建类型安全的商品数据查询前端 / Node.js 服务
开发语言·php
ftpeak8 小时前
《Cargo 参考手册》第二十一章:Cargo 包命令
开发语言·rust
可触的未来,发芽的智生8 小时前
触摸未来2025-10-18:生成文字的小宇宙矩阵溯源
人工智能·python·神经网络·程序人生·自然语言处理
_码力全开_8 小时前
P1005 [NOIP 2007 提高组] 矩阵取数游戏
java·c语言·c++·python·算法·矩阵·go
陈一Tender9 小时前
JavaWeb后端实战(登录认证 & 令牌技术 & 拦截器 & 过滤器)
java·开发语言·spring boot·mysql
墨染点香9 小时前
LeetCode 刷题【124. 二叉树中的最大路径和、125. 验证回文串】
算法·leetcode·职场和发展
Camel卡蒙9 小时前
红黑树详细介绍(五大规则、保持平衡操作、Java实现)
java·开发语言·算法
jerryinwuhan9 小时前
机器人模拟器(python)
开发语言·python·机器人
AhriProGramming9 小时前
Flask-SQLAlchemy精读-双语精选文章
python·算法·flask