LeetCode Hot100/02

/**
 * 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) {
// 每一位上数字应该是sum=(n1+n2+carry)%10
//carry=sum/10
// 1.创建一个新的空链表
// 为啥不能用const声明？？？？const 声明一个只读的常量。一旦声明，常量的值就不能改变(如果声明是一个对///'象，那么不能改变的是对象的引用地址)当用const声明复杂类型时，可以看出const保证的只是这个变量指针所指的内存地址固定不变。但是内存地址里的值变不变就无法保证了。所以当我们重新声明这个变量时，就会报错。
var head=null
var tail=null
var carry=0
while(l1!=null ||l2!=null){
    const n1=l1!=null?l1.val:0
    const n2=l2!=null?l2.val:0
    
    const sum=n1+n2+carry
    if(!head)//头节点为空
    {
      // 上面只是创建了一个名字，节点并没创建好
      head=tail=new ListNode(sum%10)

     // head.val=tail.val=sum%10
   

    }
    else{
        tail.next=new ListNode(sum%10)
        tail=tail.next
    }
    // 更新进位的值，进行下一轮的计算
    carry=Math.floor(sum/10)
  if(l1!=null){
      l1=l1.next
  }
  if(l2!=null){
      l2=l2.next
  }
}
// 因为是逆序，所以要看最后一位是否有进位
if(carry>0){
    tail.next=new ListNode(carry)
    tail=tail.next
}
return head
};