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

记录一下算法题的学习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]

代码展示

java 复制代码
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
      ListNode head=new ListNode(0);//初始化头结点为0
      ListNode tail=head;//初始化尾节点为0
      int carry=0;//初始化进位为0
      while(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,否则仍是0
          sum=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;
    }
}

结束拜拜!

相关推荐
课堂剪切板1 小时前
ch03 部分题目思路
算法
山登绝顶我为峰 3(^v^)32 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.3 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森5 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack7 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客8 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠8 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988948 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼9 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield9 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习