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

发布时间 2023-12-07 20:47:09作者: 新西兰程序员

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

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

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