NiimiSora

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #链表相加(二)#

思路类似大数相加，逐位相加带上进位即可。 reverse两个链表，方便后面从低位往高位逐位相加；创建新结点，找个哨兵结点记录这个结点，初始化一个变量用来记录进位；反转后的两个链表都不为空时，记录两个结点值以及进位值的和记为sum，新结点值为sum%10，进位为sum/10；其中一个链表为空...

Java 链表

2022-04-30

2 443