LeetCode刷题日常

LeetCode刷题日常

JS实现，包括测试

两数相加

问题描述：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

• 使用js语言实现如下：

//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 curr = 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;
        curr.next = new ListNode(sum%10);
        carry=Math.floor(sum/10);
        curr = curr.next;

     }
     if(carry>0){
         curr.next = new ListNode(carry);
     }
     return dummy.next;
};
let l1 = new ListNode();

let l2 = new ListNode();



console.log(addTwoNumbers(l1,l2));

• 运行结果如下