描述

假设链表中每一个节点的值都在 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
};

最后

以上就是儒雅凉面为你收集整理的[JavaScript]两个链表生成相加链表描述示例代码的全部内容，希望文章能够帮你解决[JavaScript]两个链表生成相加链表描述示例代码所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。