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

算法-中等-链表-两数相加

记录一下算法题的学习11

两数相加

题目:给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

 思路

  • 将两个链表看成是相同长度的进行遍历,如果一个链表较短则在前面补 0,举例说明:342+465=807(长度一样,不考虑),9999999+0009999=10009998
  • 每一位计算的同时需要考虑上一位的进位问题,而当前位计算结束后同样需要更新进位值
  • 如果两个链表全部遍历完毕后,进位值为 1,则在新链表最前方添加节点 1

示例分析 1 

输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]

 

示例分析2

输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]

 

 

代码展示

class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode head=new ListNode(0);//初始化头结点为0ListNode tail=head;//初始化尾节点为0int carry=0;//初始化进位为0while(l1!=null||l2!=null){int x=l1!=null?l1.val:0;//三元运算符进行判断,例如如果x=li的情况下节点不为空,那么就选择l1.val,否则节点值为0;int y=l2!=null?l2.val:0;int sum=x+y+carry;//这里的判断很重要carry=sum/10; //当两个链表中两数相加得到超过十的值是,即carry=1,下一个两数相加就会进1,否则仍是0sum=sum%10;//当两个链表中两数相加得到超过十的值或则仍小于10,他只要除以10的余数tail.next=new ListNode(sum); //存入链表tail=tail.next;if(l1!=null){l1=l1.next;}if(l2!=null){l2=l2.next;}}if(carry>0){tail.next=new ListNode(carry);}return head.next;}
}

结束拜拜!

http://www.lryc.cn/news/242382.html

相关文章:

  • STC单片机选择外部晶振烧录程序无法切换回内部晶振导致单片机不能使用
  • 使用STM32+SPI Flash模拟U盘
  • 【自主探索】基于 frontier_exploration 的单个机器人自主探索建图
  • 模板初阶(1):函数模板,类模板
  • AIGC: 关于ChatGPT中生成输出表格/表情/图片/图表这些非文本的方式
  • gen_arrow_contour_xld
  • 智能时代的智能工具(gpt)国产化助手
  • 量子计算 | 解密著名量子算法Shor算法和Grover算法
  • 缓存组件状态,提升用户体验:探索 keep-alive 的神奇世界
  • 万字长文 - Python 日志记录器logging 百科全书 - 高级配置之 日志文件配置
  • ​LeetCode解法汇总1410. HTML 实体解析器
  • OpenGL 绘制旋转球(Qt)
  • 解决:javax.websocket.server.ServerContainer not available 报错问题
  • 81基于matlab GUI的图像处理
  • 虚拟机系列:vmware和Oracle VM VirtualBox虚拟机的区别,简述哪一个更适合我?以及相互转换
  • Go lumberjack 日志轮换和管理
  • git常用命令(git github ssh)
  • 完美解决:Nginx访问PHP出现File not found.
  • 音视频5、libavformat-2
  • python opencv -模板匹配
  • 大数据技能大赛(高职组)答案
  • C++动态规划算法:最多可以参加的会议数目
  • Windows 下安装MySQL8.0 Zip
  • 8.2 Windows驱动开发:内核解锁与强删文件
  • 【Spark源码分析】事件总线机制分析
  • c语言第七弹--扫雷小游戏!
  • 浏览器是什么
  • 一文彻底看懂Python切片,Python切片理解与操作
  • 聊聊tomcat的connection-timeout
  • HCIA-RS基础:动态路由协议基础