一、题目
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
来源:力扣
示例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,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]
提示:
- 每个链表中的节点数在范围 [1, 100] 内
- 0 <= Node.val <= 9
- 题目数据保证列表表示的数字不含前导零
二、题解
1.错误思路
最开始的想法是用数组做,看能不能蒙混过关,后来发现是链表,过不了
ps:这里没有考虑补0的情况
var addTwoNumbers = function(l1, l2) {
let n1 = '', n2 = ''
for (let i = 0; i <= l1.length + 1; i++) {
n1 += l1.pop()
}
for (let i = 0; i <= l2.length + 1; i++) {
n2 += l2.pop()
}
sum = Number(n1) + Number(n2)
StrSum = sum.toString()
let arr = []
for (let i = StrSum.length - 1; i >= 0; i--) {
arr.push(Number(StrSum[i]))
}
return arr
}
2.正确思路
var addTwoNumbers = function(l1, l2) {
let head = new ListNode()//定义一个头节点
let printer = head//定义一个指针
let rem = 0//定义一个进位数
//若l1和l2任意一个存在则进入循环
while(l1 || l2){
//若l1或l2当前节点的值不存在则补上0
const x = l1 ? l1.val:0
const y = l2 ? l2.val:0
//两值相加
const sum = x+y+rem
//另指针指向当前和的余数
printer.next = new ListNode(sum%10)
//指针后移
printer = printer.next
//如果he大于等于10则进位数等于1否则等于0
if(sum>=10){
rem = 1
}else{
rem =0
}
//如果l1,l2存在则指针后移
if (l1) l1 = l1.next
if (l2) l2 = l2.next
}
//如果进位数存在则指针的后一位则指向下一个进位数节点
if (rem) printer.next = new ListNode(rem)
return head.next
};