两数之和
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例 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
题目数据保证列表表示的数字不含前导零
/*** Definition for singly-linked list.* function ListNode(val, next) {* this.val = (val===undefined ? 0 : val)* this.next = (next===undefined ? null : next)* }*/
/*** @param {ListNode} l1* @param {ListNode} l2* @return {ListNode}*/
var addTwoNumbers = function(l1, l2) {let addOne=0 //初始化进位值为0let sum=new ListNode('0') //初始化链表头部节点为0let head=sum //将链表头部节点保存下来,用于返回结果while(addOne||l1||l2){ //循环条件:如果存在进位或者l1、l2节点不为空let val1=l1!==null?l1.val:0 //获取l1节点的值,当l1为空时赋值为0let val2=l2!==null?l2.val:0 //获取l2节点的值,当l2为空时赋值为0let r1=val1+val2+addOne //计算当前位的和addOne=r1>=10?1:0 //根据和的值更新进位值sum.next=new ListNode(r1%10) //将和的个位数添加到新节点中sum=sum.next //将链表指针后移至刚刚添加的节点if(l1) l1=l1.next //后移l1链表指针,如果l1为空,则l1.next不存在,指向nullif(l2) l2=l2.next //后移l2链表指针,如果l2为空,则l2.next不存在,指向null}return head.next //返回链表的头节点的下一个节点(0节点是头结点,无意义)
};
-
初始化
addOne
为 0,用于记录上一位的进位; -
初始化
sum
为一个值为 0 的ListNode
对象; -
将
head
指向sum
,即head
也指向了ListNode
对象; -
进入循环,如果存在进位
addOne
,或者l1
或l2
链表中还有元素,则继续进行循环; -
分别获取
l1
和l2
节点的值,若该节点为空则赋值为 0; -
对两个节点的值和进位
addOne
进行求和,得到结果r1
,若该值大于等于 10,则将addOne
设置为 1,否则设置为 0; -
创建一个新的节点,值为
r1%10
,并将其加入到sum
中; -
将
sum
指向新的节点,以便下一次循环添加节点; -
如果
l1
节点不为空,则将l1
后移一位; -
如果
l2
节点不为空,则将l2
后移一位; -
循环结束,返回
head.next
,即链表的头结点。
这样就完成了两个链表的相加,并返回和的链表。