Leetcode 2. 两数相加

心路历程:

这道题其实不难,但是依旧不影响我写bug出来。

第一想法是遍历链表获得长度后根据多少位来获取数值,写一半发现逆序下直接挨个累加就行。

注意的点:

1、注意python的幂运算是n**m不是n^m,和Latex数学搞混了。

2、for i in range(len(list))循环时又把list[i]写成i了。

3、可以使用虚拟头节点来链接链表,注意返回时返回虚拟节点下一个节点。

解法:链表遍历

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]:
        # 获取两个数
        t1 = l1
        t2 = l2
        n1, n2 = l1.val, l2.val
        len1, len2 = 0, 0
        while t1.next:
            t1 = t1.next
            len1 += 1
            n1 += t1.val * 10**(len1)

        while t2.next:
            t2 = t2.next
            len2 += 1
            n2 += t2.val * 10**(len2)
            
        dummy_head = ListNode()
        res = n1 + n2
        res = str(res)
        t = dummy_head
        for i in range(len(res)-1, -1, -1):
            num = int(res[i])
            tmp = ListNode(num)
            t.next = tmp
            t = t.next
        return dummy_head.next
相关推荐
码流之上13 分钟前
【一看就会一写就废 指间算法】设计电子表格 —— 哈希表、字符串处理
javascript·算法
快手技术2 小时前
快手提出端到端生成式搜索框架 OneSearch,让搜索“一步到位”!
算法
CoovallyAIHub1 天前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP1 天前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo1 天前
半开区间和开区间的两个二分模版
算法
moonlifesudo1 天前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI2 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v2 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法