Leetcode 2.两数相加 JavaScript (Day 11)

js一刷自解暴力

varaddTwoNumbers=function(l1,l2){letp1=l1,p2=l2,m=0;letbummy=newListNode();letcur=bummywhile(p1&&p2){letnode=newListNode();letvalue=p1.val+p2.val+m;m=0;if(value>=10){m=Math.floor(value/10);value=value%10;}node.val=value;cur.next=node;cur=node;p1=p1.next;p2=p2.next;}while(p1){letnode=newListNode();letvalue=p1.val+m;m=0;if(value<10){node.val=value;node.next=p1.next;cur.next=node;break;}else{m=Math.floor(value/10);value=value%10;node.val=value;cur.next=node;cur=node;p1=p1.next;}}while(p2){letnode=newListNode();letvalue=p2.val+m;m=0;if(value<10){node.val=value;node.next=p2.next;cur.next=node;break;}else{m=Math.floor(value/10);value=value%10;node.val=value;cur.next=node;cur=node;p2=p2.next;}}if(m){letnode=newListNode();node.val=m;cur.next=node;}returnbummy.next;};

js一刷优化

varaddTwoNumbers=function(l1,l2){letdummy=newListNode(0);letcur=dummy;letm=0;while(l1||l2||m){if(l1){m+=l1.val;l1=l1.next;}if(l2){m+=l2.val;l2=l2.next;}cur.next=newListNode(m%10);m=Math.floor(m/10);cur=cur.next;}returndummy.next;};

js一刷 递归

varaddTwoNumbers=function(l1,l2,m=0){if(l1===null&&l2===null&&m===0){returnnull;}letsum=m;if(l1){sum+=l1.val;l1=l1.next;}if(l2){sum+=l2.val;l2=l2.next;}returnnewListNode(sum%10,addTwoNumbers(l1,l2,Math.floor(sum/10)));};