两数相加（Go，LeetCode）

最新推荐文章于 2023-01-11 11:15:05 发布
最新推荐文章于 2023-01-11 11:15:05 发布
阅读量741 收藏
点赞数
分类专栏： Go # Go常见题目 文章标签： go leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TCatTime/article/details/106912753
版权

目录

题目描述

解决方案

代码

代码走读

传送门

题目描述

给出两个非空的（单向）链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示他们的和。您可以假设除数字0以外，这两个数都不会以0开头。

输入/输出示例

指定两个相加的整数 342， 465
得到的结果 [ 8, 0, 7]
解释

因为

2 + 5 = 7；

4 + 6 = 10， 进位后得0；

3 + 4 + 1（进位）= 8

解决方案

因为两个链表是单向链表，且是从个位数开始至最高位存储的每一个数字，因此依次对两个链表的每一位做加法即可。

在做加法的时候需要注意一点，如果两个数相加超过了9，必须向更高位进位，即高位+1。如果高位+1后继续大于9，重复进位，直至小于10。

需要考虑的一个极端条件为两个数长度不相等的情况。如果

最低0.47元/天 解锁文章
TCatTime
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode:golang leetcode
03-19
两数相加 中等 链表 整体反转 斑点 11 盛最多水的容器 中等 斑点 26 从排序数组中删除重复项 斑点 27 可拆卸元素 简单 斑点 46 全分 斑点 53 最大子序和 简单 斑点 54 螺旋矩阵 斑点 61 旋转链表 中等 链表 62 不同...
多线程leetcode-leetcode-go:leetcode-go
06-30
leetcode-go # 标题 解决方案 选项 困难 标签 0001 二和 2 简单的 hashmap 0002 两个数字相加 2 中等的 singlylinkedlist ， recursion 0003 无重复字符的最长子串 中等的 0004 两个有序数组的中位数 难的 0005 最长...
go语言刷题：2. 两数相加
lanseali的博客
03-06 645
申明：本文只用做自己学习记录 题目 两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储 一位 数字。 将两个数相加，并以相同形式返回一个表示和的链表。 假设除了数字 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,
go语言实现两数之和
m0_51530927的博客
01-11 470
go语言实现两数之和，给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。时间复杂度为O（n）。
Go语言的LeetCode刷题之旅-002-两数相加
邱权武(isfive)的博客
06-28 1278
Go语言的LeetCode刷题之旅-02-两数相加 题目： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原...
leetcode 两个数相加以及测试用例 golang
xiancaione的专栏
07-20 1851
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 package main //链...
go语言LeeCode刷题记：2. 两数相加
Duan_YZ的博客
01-03 374
2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 ...
leetcode答案-LeetCode-Go:力扣Golang
06-30
Go语言题解 题目和示例在 // 两数之和 // 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。 // 你可以假设每种输入只会对应一个答案。但是，...
颜色分类leetcode-go-leetcode:Go语言完成leetcode练习题
07-06
两数相加 3 无重复字符的最大子串 5 最长回文子串 9 回文数 12 整数转罗马数字 13 罗马数字转整数 14 最长公共前缀 20 有效的括号 26 删除排序数组中的重复项 27 移除元素 35 搜索插入位置 66 加一 67 二进制求和 71...
leetcode上升的温度-leetcode-go:leetcode-go
07-01
两数相加/排序链表/合并K个升序链表 掌握不熟练 栈和队列 最大矩形（leetcode 84） 柱状图中最大的矩形（leetcode 85） 字符串 哈希表 数组与矩阵 字符串 位运算 图 面试系列 动态规划 参考： 面试一般的内容 算法...
leetcode算法题—golang—两数相加（题2）
墨怀旧
10-26 614
题目：两书相加 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 //将两个数的相...
2、两数相加
编程技术提升
06-15 200
/** * 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 * 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 * * 示例： * * 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) * 输出：7 -> 0 -> 8 * 原因：342 + 465 =...
2.两数相加 golang
csdn_kou的博客
01-30 193
测试用例1500多个，考虑的情况非常多 测试用例 [0] [1] [2] [3,4,2] [5,0] [2] [1] [0] [9,8] [0] [4,6,5] [5,0] [1] [9] [0] [0,9] [2] [8,0,7] [0,1] [3] [0,1] func addTwoNumbers(l1 *ListNode, l2 *ListNode) *L...
两个文件内数字相加并写入一个新的文件的源程序
qq_26654257的博客
10-17 507
#include #include #define MAX_SIZE 1024 int main() {  FILE *fp1;  FILE *fp2;  FILE *fp3;  char s1[MAX_SIZE];  char s2[MAX_SIZE];  char s3[MAX_SIZE];  char *ptr1 = s1;  char *ptr2 = s2;
两数相加golang 实现
pzqingchong的专栏
01-16 426
package main import ( "fmt" ) type ListNode struct { Val int Next *ListNode } func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode { // 链表两数相加 var head *ListNode = nil var p *ListNode = nil var pre *ListNode = nil va...
Go语言：LeetCode-两数相加
WinterAquarius的博客
03-11 386
题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不回以0开头。 示例 输入：（2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 ...
Golang两数之和
meow的博客
11-03 491
golang实现计算两数之和
【leetcode--golang】2.两数相加
cbmljs的博客
04-01 499
题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> ...
笔试题之二进制输出两数相加
cqs_2012
04-02 2643
面试题之二进制输出两数相加 个人信息：就读于燕大本科软件工程专业 目前大三; 本人博客：google搜索“cqs_2012”即可; 个人爱好：酷爱数据结构和算法，希望将来搞科研为人民作出自己的贡献; 博客内容：面试题之二进制输出两数相加; 博客时间：2014-4-1 编程语言：C++ 编程坏境：Windows 编程工具：vs2008   引言 超越永无止境
leetcode两数相加
最新发布
08-15
根据引用，题目来源于力扣（LeetCode）的Add Two Numbers问题。根据引用，这是一个关于链表的问题，给定了两个非空的链表，表示两个非负的整数。这两个链表的每个节点都存储了一个逆序的数字，并且每个节点只能存储一位数字。我们需要将这两个数相加，并以相同形式返回一个表示和的链表。除了数字0以外，这两个数不会以0开头。根据引用，这是一道高频题，互联网大厂在笔试和面试中经常会考到这类问题。解决这道题需要基础的数据结构与算法知识，并锻炼解题能力。 问题：leetcode两数相加 回答：这个问题是力扣（LeetCode）上的Add Two Numbers问题，要求计算两个逆序表示的非负整数的和，并返回以相同形式表示的链表。它是一道高频题，经常在互联网大厂的笔试和面试中出现。为了解决这个问题，需要使用链表的基本操作，并且要注意进位的处理。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [LeetCode高频题2：两数相加](https://blog.csdn.net/weixin_46838716/article/details/125237688)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *2* [leetcode两数相加](https://blog.csdn.net/weixin_43199244/article/details/115759341)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值