[JavaScript]两个链表生成相加链表

描述

假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。
给定两个这种链表，请生成代表两个整数相加值的结果链表。
例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。

示例

输入：
[9,3,7],[6,3]
返回值：
{1,0,0,0}

代码

直接翻转链表，然后每个结点相加，最后再次翻转

function ListNode(x){
  this.val = x;
  this.next = null;
}


/**
 * 
 * @param head1 ListNode类 
 * @param head2 ListNode类 
 * @return ListNode类
 */
function addInList( head1 ,  head2 ) {
    // write code here
    if(!head1) return head2
    if(!head2) return head1
    function reverse(head){
        let p1=head
        let p2=null
        while(p1){
            const tmp=p1.next
            p1.next=p2
            p2=p1
            p1=tmp
        }
        return p2
    }
    head1=reverse(head1)
    head2=reverse(head2)
    let ans=new ListNode(null)
    let tmp=ans
    let carry=0
    while(head1||head2||carry){
        let x=head1?head1.val:0
        let y=head2?head2.val:0
        let sum=x+y+carry
        carry=Math.floor(sum/10) //注意这里要取整
        sum%=10
        tmp.next=new ListNode(sum)
        tmp=tmp.next
        if(head1) head1=head1.next
        if(head2) head2=head2.next
    }
    ans=ans.next
    return reverse(ans)
}
module.exports = {
    addInList : addInList
};