最近参加了极客时间的算法专栏的作者王争的算法训练营，跟着王争刷两百到题。
现在打算把刷题的过程记录一下，刷的更有质量一点。
2. 两数相加
描述
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 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]
思路
我们是用一个新的 sum 来存储相加的数值。
其实把同一个数相加就可以，关键在于，如果相加超过十，如何处理十进一。
我们这边首先是用一个 addOne 来表示是否要进一。
然后使用 while 来循环两个列表，当超过十 的时候，我们就要加一，然后加 0 。
代码
var addTwoNumbers = function(l1, l2) {
let addOne = 0
let sum = new ListNode('0')
let head = sum
while (addOne || l1 || l2) {
let val1 = l1 !== null ? l1.val : 0
let val2 = l2 !== null ? l2.val : 0
let r1 = val1 + val2 + addOne
addOne = r1 >= 10 ? 1 : 0
sum.next = new ListNode(r1 % 10)
sum = sum.next
if (l1) l1 = l1.next
if (l2) l2 = l2.next
}
return head.next
}
剑指 Offer 25. 合并两个排序的链表
描述
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1：
输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制：0 <= 链表长度 <= 1000
思路
我们用dum来存储新的链表。
这里的关键就是不断的比较两个链表的还没有推送的新链表的值，看谁小，小的就先放到新链表上。
比如当l1 链表的第一个值小于 l2 链表的第一个值的时候，就当新的链表cur 的 next 指针指向 l1，然后 l1 再等于 l1 的下一个。
当l2链表的第一个值小于 l21链表的 时候也是类似的道理
代码
var mergeTwoLists = function(l1, l2) { let dum = new ListNode let cur = dum while(l1 !=null && l2 != null) { if(l1.val < l2.val) { cur.next = l1 l1 = l1.next }else { cur.next = l2 l2 = l2.next; } cur = cur.next } cur.next = l1 != null ? l1 :l2; return dum.next };
