leetcode系列2、两数相加

描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

example：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

题解：

首先考虑到是链表，需要将两个链表上的数字相加起来然后串成链表再输出，如果使用遍历循环每一个链表得到数字在相加，然后在转化为链表，那么就会太麻烦，这道题可以参考大数相加的处理方法直接遍历两个链表即可。这样还可以省去很多麻烦。

var addTwoNumbers = function(l1, l2) {
    let node = new ListNode(0);
    let p = node;
    let temp = 0;
    while(l1 != null || l2 != null) {
        let x = l1 != null ? l1.val : 0;
        let y = l2 != null ? l2.val : 0;
        temp += x + y;
        p.next = new ListNode(temp % 10);
        temp = Math.floor(temp / 10);
        l1 = l1 != null ? l1.next : null;
        l2 = l2 != null ? l2.next : null;
        p = p.next;
    }
    if (temp > 0) {
        p.next = new ListNode(temp);
    }
    return node.next;
}

如上图解法所示：

1、循环两个链表，直到两个链表都到达终点
2、判断链表是否为空，如果为空取0，不为空取当前value值
3、将两个链表上的数直接相加（还要加上上一次所得的值才是这次最终值）
4、再次判断当前值是否大于10，是有需要进位取出一位给下一次加。
5、判断链表是否为空，为空直接赋值null，否则循环链表下一节点。
6、当前的链表需要前进一位，后面下一次赋值才能不被覆盖。
7、判断最后相加的temp值是否有进位（大于10），如果存在则还需要将其加上去才是最终答案。

刚开始对于链表不熟悉的话可以多练练链表相关的题型。
链表题型
大家可以先写一些简单常见的题型，对于后续的链表算法题更加有帮助。

加油！