Add Two Numbers

---

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit.

Add the two numbers and return it as a linked list.

Example:

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)

Output: 7 -> 0 -> 8

---

题目大意

这题大概意思是给两个链表，链表里面每个值都是一个个位数，然后按照顺序把对应的每个数相加，但是进位的时候向后面进位。如上面的4 + 6 = 10，就把进位的1加到（3 + 4）的结果中。

Solution1： 初步解决方案

按照测试驱动开发的思想，首先尝试构造两个简单的链表

var l1 = new ListNode(3);
l1.next = new ListNode(4);

var l2 = new ListNode(7);
l2.next = new ListNode(5);

Input: (3 -> 4) + (7 -> 5)

Output: 0 -> 0 -> 1

根据题意

var addTwoNumbers = function (l1, l2) {
    var l3, n, v1, v2, p = 0;
    while (l1 || l2 || p !== 0) {
        if (l1 === null) {
            v1 = 0;
        } else {
            v1 = l1.val;
            l1 = l1.next;
        }
        if (l2 === null) {
            v2 = 0;
        } else {
            v2 = l2.val;
            l2 = l2.next;
        }
        n = (v1 + v2 + p) % 10;
        if (l3) {
            node.next = new ListNode(n);
            node = node.next;
        } else {
            l3 = new ListNode(n);
            node = l3;
        }
        p = ~~((v1 + v2 + p) / 10); // ~~是取整的意思， 相较于Math.floor()更快
    }
    return l3;
};

怎么理解这个while循环呢，第一次进入的时候，l1、l2 都有值，所以v1、v2的值就是l1和l2的val，l3的第一个元素就是（3 + 7 + 0）% 10 = 0；
第二次进入循环的时候l1和l2已经变成了它们的next，p为1，l3的第二个元素是 （4 + 5 + 1） % 10 = 0；
第三次进入循环的时候l1和l2分别是链表的第三个元素null，p为1， 所以l3的第三个元素是 （0 + 0 + 1）% 10 = 1；
第四次由于p === 0，l1和l2都是null，所以无法进入循环，循环终止；
最终程序返回l3。

Solution2

var addTwoNumbers = function (l1, l2) {
    var sum = l1.val + l2.val,
        next1 = l1.next,
        next2 = l2.next;
    var l3 = new ListNode(sum % 10),
        node = l3;
    sum = Math.floor(sum / 10);
    while (next1 || next2 || sum !== 0) {
        sum += (next1 ? next1.val : 0) + (next2 ? next2.val : 0);
        node.next = new ListNode(sum % 10);
        node = node.next;
        next1 = next1 ? next1.next : null;
        next2 = next2 ? next2.next : null;
        sum = Math.floor(sum / 10);
    }
    return l3;
};

---

刚刚入门算法，大神莫喷，欢迎指正。