leetcode第二题两数相加js版 |
您所在的位置：网站首页 › javascript两数相加 › leetcode第二题两数相加js版 |
|
题目要求：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 解题思路：因为两个链表都是逆序存储的，所以对应位置的数字可以直接相加 对于每一位我们只需要将对应位置的数字相加，在加上该位置的进位值，再对10取余就可以了 如果相加的和大于10,则给下一位进1 最后一位加完，如果值大于10，则多进一位 非递归版： var addTwoNumbers = function(l1, l2) { let node=new ListNode('head') let temp=node let add = 0 let sum = 0 while (l1 || l2){ sum = (l1 ? l1.val:0) + (l2 ? l2.val:0) +add temp.next = new ListNode(sum % 10) temp=temp.next add = sum >=10?1:0 l1 && (l1 = l1.next); l2 && (l2 = l2.next); } if (add === 1){ temp.next = new ListNode(add) } return node.next }; 递归版： var addTwoNumbers = function(l1, l2) { return this.dfs(l1,l2,0) } function dfs(ListNode l1 ,ListNode l2 ,int add){ if (l1 == null && l2 == null && add == 0) return null; int sum = (l1 != null ? l1.val : 0) + (l2 != null ? l2.val : 0) + add; var node = new ListNode(sum % 10); node.next = dfs(l1 != null ? l1.next : null, l2 != null ? l2.next : null, sum / 10); return node; }
|
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |