LeetCode - 链表求和

题目链接

LeetCode 2. 两数相加

解题思路

这道题主要的关键点在于最后的位数的处理。如果两数位数不等，那么就要进行补位操作。

代码实现

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
let reverseNode = function(head) {
    let preNode = null;
    let nextNode = null;
    let currentNode = head;

    while (currentNode) {
        nextNode = currentNode.next; // 保存下一个节点
        currentNode.next = preNode;   // 反转当前节点的指向
        preNode = currentNode;        // 移动前驱节点
        currentNode = nextNode;      // 移动到下一个节点
    }
    return preNode; // 返回新的头节点
};

/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    let node1 = l1;
    let node2 = l2;
    let num = 0;

    while (node1 || node2) {
        let value = (node1 ? node1.val : 0) + (node2 ? node2.val : 0) + num;
        num = Math.floor(value / 10); // 进位处理
        value = value % 10; // 当前位数

        // 处理链表节点
        if (node1) {
            node1.val = value;
            node1 = node1.next;
        } else {
            node2.val = value;
            node2 = node2.next;
        }
    }

    // 如果最后还有进位
    if (num > 0) {
        if (node1) {
            node1.next = new ListNode(num);
        } else if (node2) {
            node2.next = new ListNode(num);
        }
    }

    return l1; // 返回结果链表
};

总结

通过以上步骤，我们可以有效地实现链表的求和，并处理不同位数的情况。