博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetCode刷题(使用链表做加法)
阅读量:6201 次
发布时间:2019-06-21

本文共 1173 字,大约阅读时间需要 3 分钟。

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8Explanation: 342 + 465 = 807. 关键是获取最后一个node节点
/** * Definition for singly-linked list. * function ListNode(val) { *     this.val = val; *     this.next = null; * } *//** * @param {ListNode} l1 * @param {ListNode} l2 * @return {ListNode} */function listNode(val) {    this.val = val;    this.next = null;}var addTwoNumbers = function(l1, l2) {    var addp=l1,addn=l2,addpArr=[],addnArr=[],result;    while(addp){        addpArr.push(addp.val);        addp=addp.next;    }    while(addn){        addnArr.push(addn.val);        addn=addn.next;    }	debugger    var resultArr=[];	for(var j=0;j
=10&&i==Math.max(addpArr.length,addnArr.length)-1){ addpArr[i+1]=0; addnArr[i+1]=0; } if(addpArr[i]+addnArr[i]>=10){ addpArr[i+1]+=1; resultArr.push(addpArr[i]+addnArr[i]-10); }else{ resultArr.push(addpArr[i]+addnArr[i]); } }// 我认为应该返回result才是对的,但是事实上返回resultArr才是对的 // var result=new listNode("");// result.val=resultArr[0];// result.next=lastNode;// var lastNode;// for(var i = 1;i

  

转载于:https://www.cnblogs.com/windseek/p/8624446.html

你可能感兴趣的文章
AlphaGo Zero用它来调参?【高斯过程】到底有何过人之处?
查看>>
《Redis官方教程》Redis集群规范(二)
查看>>
MacOS必备软件
查看>>
卸载金蝶kis记账王的方法
查看>>
centos中系统启动故障排除
查看>>
Linux平台Oracle多个实例启动说明
查看>>
Asp.Net分页控件
查看>>
bash腳本編程之三 条件判断及算数运算
查看>>
php cookie
查看>>
code blocks 无法运行
查看>>
C#学习常用类--DataRow类
查看>>
9.2 grep(中)
查看>>
干货 | 理解以太坊的第2层扩展方案
查看>>
DEDE利用自由列表创建全站RSS订阅内容更新整站.xml文档
查看>>
Apache HTrace
查看>>
thinkphp中遇到的一些问题及解决方法
查看>>
struts2乱码
查看>>
遍历Map的四种方法
查看>>
Debian安装php模块imagick报错MagickWand-config 处理
查看>>
win7下定时唤醒开机完成任务计划
查看>>