前言
数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有
写出高质量代码的潜意识。
一、题目描述
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 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 };
总结
好了，本篇到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。
