首页 > 其他分享 >【LeetCode-中等-链表】两数相加

【LeetCode-中等-链表】两数相加

时间:2023-12-07 20:58:50浏览次数:37  
标签:存储 数字 相加 整数 LeetCode 链表 节点 逆序

这是个关于链表的题目, 以前在C#中写代码时,对链表接触比较少,所以刚好接这个题目来更好的熟悉一下链表

题目大概是这样的,给你两个非空的链表,表示两个非负的整数. 它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字  =》 首先我们来理解这句话是什么意思

我们来看一个链表  1->5->9  看这个链表,有三个节点,每个节点都分别存储了一位数字,第1个节点存储1,指向的是第2个节点(第2个节点存储5),第2个节点指向的是第3个节点(第3个节点存储的是9), 显然这个链表是非空的(非空链表), 满足上面的要求,在看上面一句话 “表示两个非负的整数,它们每位数字都是按照逆序的方式存储的” =》 这句话的啥意思呢,也就是说这个链表是用来表示一个整数的,并且这个整数在链表中是按照逆序的方式存储的,也就是说它表示的这个整数是951,如果是安装链表的指向顺序方式存储就应该是159, 因为是1指向5,5指向9, 现在题目说了每位数字都是按照逆序方式存储的,所以肯定是反过来,也就是951

现在题目要求是这样的:

给你两个非空的链表,表示两个非负的整数. 它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。 要求你把这两个数相加,并以相同的形式返回一个表示和的链表。 

比如  第1个链表 1->7->5   第2个链表 3->5->2  那么第1个链表表示的数字是571  第2个链表表示的数字是253  那么这两个数相加 571 + 253 =  824

所以这个链表表示的是  4->2->8

  

标签:存储,数字,相加,整数,LeetCode,链表,节点,逆序
From: https://www.cnblogs.com/wphl-27/p/17883908.html

相关文章

  • [LeetCode Hot 100] LeetCode23. 合并K个升序链表
    题目描述思路:优先队列使用优先队列这个数据结构,对于这个数据结构,我们不用去管内部是如何实现的,我们只要知道有这么一种数据结构能帮助我们将一堆数据塞到优先队列这一个黑盒中,然后我们可以获取这堆数中最小的值或者最大的值。代码一:/***Definitionforsingly-linkedlis......
  • LeetCode876. 链表的中间结点
    题目描述思路:快慢指针快指针一次走两步慢指针一次走一步当快指针到达末尾的时候,慢指针所指的就是链表的中点方法一:/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(......
  • [LeetCode Hot 100] LeetCode2. 两数相加
    题目描述思路:模拟每次3个数相加:l1链表的值+l2链表的值+进位如果l1链表不为空或者l2链表不为空或者进位不为0我们就执行循环那么和存储的是t%10进位就是t/10因为题目需要创造一条链表,所以我们创建一个dummy结点的话会方便一点。方法一:/***Definitionfo......
  • 数据结构:单链表——定义、插入、删除
    1、查找元素查找第i个元素LNode*GetEleme_i(LinkListL,inti){if(i<1){returnNULL;}LNode*p;p=L;intj=0;while(p!=NULL&&j<i){p=p->next;j++;}returnp;}查找e元素的结点LNode*GetEleme_e(LinkList&L,ElementTypee){LNode*p;p=L;while......
  • C 语言实现抽象数据类型(ADT)之链表
    C语言实现抽象数据类型(ADT)之链表1什么是链表?(懂跳)C语言本身自带了很多基本数据类型,每种基本数据类型的变量总是代表着某个数据,比如:我们通常用整型变量来计数,用浮点型变量来保存价格这样的数据……intcount;doubleprice;而有时候我们需要表示的数据很复杂,比如我们想要......
  • H7-TOOL发布2.24固件,增加CMSIS-SVD解析,RTOS Trace链表,I2C/SPI从机,CANopen解析等,脱机烧
    H7-TOOL详细介绍(含操作手册):http://www.armbbs.cn/forum.php?mod=viewthread&tid=89934视频介绍:https://www.bilibili.com/video/BV1494y1j7mj【PC软件】V2.2.41.脱机烧录功能升级  -新增GD32C10x系列  -新增钜泉光电HT502x  -新增英飞凌TLE987x系列  -新......
  • #yyds干货盘点# LeetCode程序员面试金典:统计各位数字都不同的数字个数
    题目给你一个整数n,统计并返回各位数字都不同的数字x的个数,其中0<=x<10n。 示例1:输入:n=2输出:91解释:答案应为除去11、22、33、44、55、66、77、88、99外,在0≤x<100范围内的所有数字。 示例2:输入:n=0代码实现classSolution{publicintcount......
  • #yyds干货盘点# LeetCode程序员面试金典:斐波那契数
    题目斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给定n,请计算F(n)。 示例1:输入:n=2输出:1解释:F(2)=F(1)+F(0)=1+0......
  • 141. 环形链表
    给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识......
  • 第2章. 链表(LinkedList)
    链表链表是一种链式存储的线性表,所有元素的内存地址不一定是连续的。单向链表一、单向链表的设计1.1、不带虚拟头结点publicclassLinkedList<E>{//链表的节点数量privateintsize;//链表的头结点privateNode<E>first;//静态成员内部类:s......