中等-LeetCode面试题 02.05 链表求和

题目

来源：链表求和

给定两个用链表表示的整数，每个节点包含一个数位。

这些数位是反向存放的，也就是个位排在链表首部。

编写函数对这两个整数求和，并用链表形式返回结果。

示例

解题思路及代码

1. 思路

思路很简单，每次对链表对应位求和，同时加上上一位的进位，然后记录当前位的值，并记录进位，进行链表下一个对应位置的求和，最后返回一个新的链表。

2. 代码

看看我一开始的代码:

var addTwoNumbers = function(l1, l2) {
    if (l1 == null) {
        return l2;
    }
    if (l2 == null) {
        return l1;
    }
    var dummy1 = new ListNode(null);
    var dummy2 = new ListNode(null);
    dummy1.next = l1;
    dummy2.next = l2;
    var a = 0;
    var b = 0;
    while (l1 || l2) {
        i