Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。
前言
数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有
写出高质量代码的潜意识。
一、题目描述
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 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
题目数据保证列表表示的数字不含前导零
二、问题分析
- 做链表问题的时候一般创建一个虚拟头节点来进行存储
- 题目的两数之和会存在几种情况，需要考虑进位问题
- 和大于等于10的时候，需要进行进位和取余
- 当p1,p2长度不一致的时候，需要进行置零操作
- 相加完毕之后，如果进位curry还是为1的时候，需要而外添加一个节点。
三、AC代码
var addTwoNumbers = function(l1, l2) {
const dommy = new ListNode(-1)
let p = dommy
let curry = 0
while(l1||l2){
let val = (l1?.val || 0) + (l2?.val || 0) + curry
curry = val / 10 >> 0
p.next = new ListNode(val%10)
p = p.next
if(l1) l1 = l1.next
if(l2) l2 = l2.next
}
if(curry){
p.next = new ListNode(1)
}
return dommy.next
};
总结
好了，本篇到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。 可以添加我的个人联系方式:xptz15387507459，一起刷题。
