2. 两数相加

[funnycoderstar]

解题思路

• 从个位开始相加，生成的数字的个位数就是新数字的个位数，十位数放到下个数中相加。
• 对其他位数执行上述操作。

如何遍历链表呢？非常简单，你需要一个 current 指针（其实就是个变量），然后在 while 循环中执行 current = current.next 即可。

如何生成新链表？这也非常简单，你只需要一个 current 指针指向链表最后一位，然后执行 current.next = new Node(val) 即可。

了解了链表的这两个操作，然后我们对前两个链表进行遍历相加，生成新链表即可。为此，我们需要设置几个变量：

三个链表的 current 指针：current1、current2、current3。
新链表：dummyHead。
放到下一位相加的数字：carry。

代码实现

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    let dummyHead = null;
    let current1 = l1;
    let current2 = l2;
    let current3 = null;
    let carry = 0; // 放到下一位相加的数字
    while (current1 != null || current2 != null || carry) {
        let x = (current1 != null) ? current1.val : 0;
        let y = (current2 != null) ? current2.val : 0;
        let sum = carry + x + y;
        carry = Math.floor(sum / 10);
        // 如果current3存在, 则创建一个链表赋值给current3.next, 然后将current3.next赋值给current3
        if(current3) {
            current3.next = new ListNode(sum % 10);
            current3 = current3.next;
        } else {
            // 如果不存在, 则重新创建一个链表赋值给current3
            dummyHead = new ListNode(sum % 10);
            current3 = dummyHead;
        }
        
        if (current1 != null) {
            current1 = current1.next;
        }
        if (current2 != null) {
            current2 =current2.next;
        }
    }
    return dummyHead;
};