当前位置: 首页 > news >正文

leetcode-02 两数相加

题解代码:

 1 class Solution:
 2     def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
 3         res1 = ''
 4         res2 = ''
 5         while l1:
 6             res1 += str(l1.val)
 7             l1 = l1.next
 8         while l2:
 9             res2 += str(l2.val)
10             l2 = l2.next
11         temp = str(int(res1[::-1]) + int(res2[::-1]))[::-1]
12         res = ListNode(int(temp[0]))
13         t = res
14         for i in range(1, len(temp)):
15             p = ListNode(int(temp[i]))
16             t.next = p
17             t = t.next
18         return res

一、整体分析:

  该题难度为中等,题中给出两个单链表类型的参数(链表中的每个节点都是整形数值),将每个链表中的各个节点的值分别提取出来并以字符串的形式拼接,

然后进行倒置,将获得的两个字符串重新转为整形并相加得到一个新的整形数值。将这个数值再次转为字符串类型化并进行倒置,然后将每一位上的数字作为一

个节点的值连接成一个新的单链表,将其返回

 

二、具体思路

  1、定义两个变量 res1 res2,初始化为空字符串

  2、分别循环遍历两个单链表,将每次遍历的节点的值转为字符串类型并分别拼接到上面定义的变量

  3、定义一个变量 temp,用来存储结果链表的各个节点的值的字符串拼接(以字符串的方式)

  4、实例化一个新的单链表 res,同时定义一个头指针 t

  5、遍历 temp,将每次遍历的值转为整形并作为结果链表的一个节点的值连接到结果链表

  6、返回结果链表

转载于:https://www.cnblogs.com/DreamDoom/p/Answer02.html

相关文章:

  • Converter Standalone 4.3问题解决方式
  • 概率论
  • 使用MASM08 - Win32汇编语言016
  • javascript压缩图片
  • Silver“.NET研究”light 游戏开发小技巧:透明背景的Silverlight程序
  • 在C#中,如何将一个int转换成一个byte array,又如何将一个byte array转换成一个int...
  • SpringBoot2.x集成WebSocket
  • Spinner示例
  • Silverlight杂记-本地程“.NET研究”序间的互通
  • C#.NET支付宝接口
  • 写下我当时的三个愿望
  • 这里有Microsoft Visual Web Developer 2005 Express Edition 软件的下载链接,可创建Web2.0网站的...
  • BizTalk开发系列(十四) XML空白字符(WhiteSpace)
  • MEF——.NET中值“.NET研究”得体验的精妙设计
  • SCUT - 271 - CC 非诚勿扰 - FFT
  • Java小白进阶笔记(3)-初级面向对象
  • quasar-framework cnodejs社区
  • React-flux杂记
  • 理解在java “”i=i++;”所发生的事情
  • 聊聊spring cloud的LoadBalancerAutoConfiguration
  • 如何解决微信端直接跳WAP端
  • 问题之ssh中Host key verification failed的解决
  • 无服务器化是企业 IT 架构的未来吗?
  • 想晋级高级工程师只知道表面是不够的!Git内部原理介绍
  • ​​​​​​​sokit v1.3抓手机应用socket数据包: Socket是传输控制层协议,WebSocket是应用层协议。
  • #QT(串口助手-界面)
  • (70min)字节暑假实习二面(已挂)
  • (C语言)输入一个序列,判断是否为奇偶交叉数
  • (Java数据结构)ArrayList
  • (附源码)计算机毕业设计ssm基于B_S的汽车售后服务管理系统
  • (机器学习-深度学习快速入门)第三章机器学习-第二节:机器学习模型之线性回归
  • (三维重建学习)已有位姿放入colmap和3D Gaussian Splatting训练
  • (四)【Jmeter】 JMeter的界面布局与组件概述
  • (转)MVC3 类型“System.Web.Mvc.ModelClientValidationRule”同时存在
  • (转)人的集合论——移山之道
  • (转载)从 Java 代码到 Java 堆
  • .bat批处理(三):变量声明、设置、拼接、截取
  • .NET C# 使用 SetWindowsHookEx 监听鼠标或键盘消息以及此方法的坑
  • .net core 源码_ASP.NET Core之Identity源码学习
  • .NET core 自定义过滤器 Filter 实现webapi RestFul 统一接口数据返回格式
  • .NET/C# 将一个命令行参数字符串转换为命令行参数数组 args
  • .Net6支持的操作系统版本(.net8已来,你还在用.netframework4.5吗)
  • .Net各种迷惑命名解释
  • .NET开发者必备的11款免费工具
  • .NET下ASPX编程的几个小问题
  • .Net中wcf服务生成及调用
  • .php结尾的域名,【php】php正则截取url中域名后的内容
  • @kafkalistener消费不到消息_消息队列对战之RabbitMq 大战 kafka
  • @四年级家长,这条香港优才计划+华侨生联考捷径,一定要看!
  • [ vulhub漏洞复现篇 ] JBOSS AS 4.x以下反序列化远程代码执行漏洞CVE-2017-7504
  • [ACTF2020 新生赛]Upload 1
  • [BUUCTF NewStarCTF 2023 公开赛道] week3 crypto/pwn
  • [BZOJ 3531][Sdoi2014]旅行(树链剖分+线段树)
  • [C++]类和对象(中)
  • [codeforces]Recover the String