LeetCode(力扣)2两数相加

需要对链表有深入了解

思路:

        初始化:

            设置哑节点

               哑节点的好处

                1.省略头节点为空时的情况的判断

                2.头节点和其他节点进行同样的操作时，由于头节点没有前一个节点，需要对这种情况进行单独判断，但加入虚拟节点以后，头节点就可以当作普通节点看待

            将当前指针指向哑节点

            让carry初始化为0

        当第一个参数不为空或第二个参数不为空时进行循环:

            初始化sum为0

            当第一个参数不为空时将其与sum相加并将第一个参数移位到下一个位置

            当第一个参数不为空时将其与sum相加并将第一个参数移位到下一个位置

            sum值还要加carry(进位值)

            创建一个新节点作为当前值的下一个节点并将sum % 10的值传入下一个节点得到一个值

            更新carry的值为sum / 10后取整

            将current移位到下一个位置

        进位操作:

            判断carry是否大于0如果大于零则新建一个节点并将更新后的carry的值传入参与计算并复位carry的值为0

        最后返回哑节点的下一个节点

// 伪代码如下
      /**
       * Definition for singly-linked list.
       * function ListNode(val, next) {
       *     this.val = (val===undefined ? 0 : val)
       *     this.next = (next===undefined ? null : next)
       * }
       */
      /**
       * @param {ListNode} l1
       * @param {ListNode} l2
       * @return {ListNode}
       */
      var addTwoNumbers = function (l1, l2) {
        let dummy = new ListNode();
        let current = dummy;
        let carry = 0;
        while (l1 !== null || l2 !== null) {
          let sum = 0;
          if (l1 !== null) {
            sum += l1.val;
            l1 = l1.next;
          }
          if (l2 !== null) {
            sum += l2.val;
            l2 = l2.next;
          }
          sum += carry;
          current.next = new ListNode(sum % 10);
          carry = Math.trunc(sum / 10);
          current = current.next;
        }
        if (carry > 0) current.next = new ListNode(carry);
        return dummy.next;
      };