这是个关于链表的题目, 以前在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