LeetCode--代码详解 2.两数相加

2.两数相加

题目

难度:中等

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

示例 1:

输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.

示例 2:

输入:l1 = [0], l2 = [0]
输出:[0]

示例 3:

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

提示:

  • 每个链表中的节点数在范围 [1, 100] 内
  • 0 <= Node.val <= 9
  • 题目数据保证列表表示的数字不含前导零

思路

小学生加法计算,只不过用链表来实现

个位数和个位数相加,十位数和十位数相加,用carry来进位,用current来指向存储结果的链表的当前节点


例子详解

当输入是 l1 = [2,4,3]l2 = [5,6,4] 时,我们将执行 addTwoNumbers 方法中的循环。下面是每个循环迭代的分析:

  1. 第一次循环:

    • val1 = 2, val2 = 5, carry = 0
    • currentSum = 2 + 5 + 0 = 7
    • carry = 0
    • 创建新节点 current.next = ListNode(7)

    结果链表:[7]

  2. 第二次循环:

    • val1 = 4, val2 = 6, carry = 0
    • currentSum = 4 + 6 + 0 = 10
    • carry = 1 (由于上一位的进位)
    • 创建新节点 current.next = ListNode(0)

    结果链表:[7, 0]

  3. 第三次循环:

    • val1 = 3, val2 = 4, carry = 1
    • currentSum = 3 + 4 + 1 = 8
    • carry = 0
    • 创建新节点 current.next = ListNode(8)

    结果链表:[7, 0, 8]

  4. 结束循环,返回结果链表 [7, 0, 8] 表示 2->4->35->6->4 相加的结果。

这样,每个循环迭代都处理两个链表的当前节点值以及上一位的进位,生成一个新节点,并将结果连接到结果链表中。


java代码

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode pre = new ListNode(0); // 创建一个新的链表,pre是其虚拟头节点ListNode current = pre; // 创建一个指针current,指向当前处理的节点int carry = 0; // carry表示进位while(l1 != null || l2 != null) { // 当l1或l2不为空时,进入循环int x = l1 == null ? 0 : l1.val; // 如果l1不为空,取l1的值,否则取0int y = l2 == null ? 0 : l2.val; // 如果l2不为空,取l2的值,否则取0int sum = x + y + carry; // 计算当前位的和carry = sum / 10; // 更新进位sum = sum % 10; // 计算当前位的值current.next = new ListNode(sum); // 创建一个新的节点,值为sum,然后将cur的next指向这个新节点current = current.next; // 将current向后移动一位if(l1 != null)l1 = l1.next; // 如果l1不为空,将l1向后移动一位if(l2 != null)l2 = l2.next; // 如果l2不为空,将l2向后移动一位}if(carry == 1) { // 如果最后还有进位current.next = new ListNode(carry); // 创建一个新的节点,值为carry,然后将cur的next指向这个新节点}return pre.next; // 返回结果链表的头节点}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/667170.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

gerrit(1) | gerrit 简介

gerrit(1) | gerrit 简介 1. 目的 之前用过 gitlab CI/CD, github actions, 以及公司的配置管理员配置的 jenkins。 github 的 MR&#xff0c; github 的 PR&#xff0c; 虽然在用&#xff0c; 但仅限于参与开源项目或公司内的开源项目&#xff0c; OEM 项目中完全没在用。 …

【JavaScript + CSS】随机生成十六进制颜色

效果图 实现 <template><div class"year_area"><div class"year_list"><el-row :span"24"><div :class"showAll"><el-col :span"5" v-for"(item, index) in defaulList" :key&…

Shell脚本是一种用来自动化执行一系列命令的文本文件

Shell脚本是一种用来自动化执行一系列命令的文本文件。它可以包含一系列的Shell命令和控制结构,用于实现特定的功能或任务。 以下是一些使用Shell脚本的常见情况: 自动化任务:可以使用Shell脚本编写自动化任务,例如备份文件、定时执行命令等。 系统管理:通过Shell脚本可以…

电动汽车充放电V2G模型(matlab代码)

目录 1 主要内容 1.1 模型背景 1.2 目标函数 1.3 约束条件 2 部分代码 3 效果图 4 下载链接 1 主要内容 本程序主要建立电动汽车充放电V2G模型&#xff0c;采用粒子群算法&#xff0c;在保证电动汽车用户出行需求的前提下&#xff0c;为了使工作区域电动汽车尽可能多的消…

迁移学习实现图片分类任务

导入工具包 import time import osimport numpy as np from tqdm import tqdmimport torch import torchvision import torch.nn as nn import torch.nn.functional as Fimport matplotlib.pyplot as plt %matplotlib inline# 忽略烦人的红色提示 import warnings warnings.fi…

okhttp 的 拦截器

拦截器有很多作用&#xff0c;实现就是责任链模式&#xff0c;细节&#xff0c;等我有时间补上。 后面有时间更新一下。 OkHttp最核心的工作是在 getResponseWithInterceptorChain() 中进行&#xff0c;在进入这个方法分析之前&#xff0c;我们先来了 解什么是责任链模式&…

【PHP源码】2.0熊猫乐园签到,任务,玩游戏一键完成源代码

每天都要签到啥的,麻烦的很,而且有时候可能忘记,干脆封装成写出php代码,宝塔新定时任务,每天00:00自动运行✅,妥妥省心~ 2.0更新 🎉首页.竹子浇水 🎉首页.竹子种植 🎉首页.竹子收获 🎉首页.水滴领取 🎉餐厅.自动工作 🎉任务.分享完成 <?php $user…

Java split 分割字符串避坑

使用split进行字符串分割时需要注意2点 1、特殊字符作为分隔符时需要使用\\进行转义(如\\ -> \\\\; | -> \\| ) 特殊字符 .$|()[{^?*\\ 例如对"|"分隔 未转义 String str "01|02|03"; String[] strArr str.split("|");System.out.…

2.3学习总结

2.3 1..买卖股票的最佳时机 2..买卖股票的最佳时机II 3.最长递增子序列 4.最长连续递增的子序列 5.最长重复子数组 6.最长公共子序列 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/ 定义&#xff1a;dp[i][0] 表示第i天持有股票所得现⾦。dp[…

点击按钮打开自定义iframe弹窗

1、效果 点击按钮打开弹窗&#xff1a; 打开弹窗后&#xff1a; 2、代码 <!DOCTYPE html> <html><head><title>iframe弹窗</title><style>/* 使用媒体查询来实现响应式设计 */media (min-width: 768px) {.popup {width: 80%; /* 设置…

【c/python】GtkBox

一、GtkBox及C语言示例 GtkBox是一个容器部件&#xff0c;用于在GTK&#xff08;GIMP Toolkit&#xff09;应用程序中水平或垂直地排列多个子部件。以下是一个简单的例子&#xff0c;展示了如何在一个基本的GTK应用程序中使用GtkBox来垂直排列两个按钮&#xff1a; 首先&#…

用Python Tkinter打造的精彩连连看小游戏【附源码】

文章目录 连连看小游戏&#xff1a;用Python Tkinter打造的精彩游戏体验游戏简介技术背景MainWindow类:职责:方法:Point类: 主执行部分:完整代码&#xff1a;总结&#xff1a; 连连看小游戏&#xff1a;用Python Tkinter打造的精彩游戏体验 在丰富多彩的游戏世界中&#xff0c…

左旋字符串的三种方法,并判断一个字符串是否为另外一个字符串旋转之后的字符串。(strcpy,strncat,strcmp,strstr函数的介绍)

一. 实现一个函数&#xff0c;可以左旋字符串中的k个字符。 例如&#xff1a; ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB 通过分析&#xff0c;可以知道实际的旋转次数&#xff0c;其实是k%&#xff08;字符串长度&#xff09;。假设一个字…

ansible批量修改主机密码

在修改密码之前呢&#xff0c;请先明白一件事情 password 字段需要使用加密的密码&#xff0c;而不是明文密码 如果直接用剧本批量写入密码&#xff0c;会因为 密码哈希算法不匹配 导致登陆不成功 可以使用 Python 的 passlib 库来生成 SHA-512 加密的密码。&#xff08;根据使…

服务器入门

入门服务器管理涉及到一系列基础概念和技能&#xff0c;这包括操作系统、网络配置、安全性、远程访问等。以下是一些建议&#xff0c;可以帮助你开始学习服务器管理&#xff1a; ### 1. **选择合适的操作系统&#xff1a;** - 大多数服务器使用 Linux 操作系统&#xff0c;…

头歌C++语言之数学运算练习题(二)

目录 第1关:求商 任务描述 相关知识 算数运算符 编程要求 第2关:坐标与象限 任务描述 相关知识 if语句 if-else语句 编程要求 第3关:完全平方数 任务描述 编程要求 第4关:弹球的高度计算 任

java的版本分类--更新中

还需要对java的各版本以及springboot进行讨论论证。确定Java的版本使用选择要点与使用场景 一、Java的4个“儿子” 在了解什么是JavaEE之前&#xff0c;我们初学者有必要知道&#xff0c;JavaEE其实是一个平台&#xff0c;隶属Java开发语言的下肢&#xff0c;用最通俗的话说&…

西瓜书学习笔记——流形学习(公式推导+举例应用)

文章目录 等度量映射&#xff08;仅保留点与其邻近点的距离&#xff09;算法介绍实验分析 局部线性嵌入&#xff08;不仅保留点与其邻近点的距离还要保留邻近关系&#xff09;算法介绍实验分析 等度量映射&#xff08;仅保留点与其邻近点的距离&#xff09; 算法介绍 等度量映…

设计模式——七大原则

​更多内容&#xff0c;前往 IT-BLOG ​设计模式的目的是为了让程序&#xff0c;具有更好的代码重用性、可读性&#xff08;编程规范性&#xff0c;便于后期维护和理解&#xff09;、可扩展性&#xff08;当需要增加新需求时&#xff0c;非常方便&#xff09;、可靠性&#xf…

树莓派5一键安装C++版本OpenCV

安装环境 本人当前的安装环境&#xff1a; 树莓派5Raspberry Pi os (64-bit) Debian12 Bookworm 镜像下载地址 我这里是将镜像安装好后直接安装opencv&#xff0c;如果不是刚安装好的镜像需要注意是否有openCV的python之类的安装过&#xff0c;不然可能出现编译错误 一、扩展内…