[LeetCode] Add Two Numbers 两数相加
2018-02-20 22:49
441 查看
给定两个非空链表来代表两个非负数,位数按照逆序方式存储,它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
思路:输入两个链表,输出一个链表。则需要新建一个链表,把输入的两个链表从头开始,每两个数值相加,添加一个新节点到新链表后面。需要考虑两个数相加时产生的进位,以及最高位的进位。
应用了浅拷贝,cur赋值的时候只是传递一个指针,即res的内存地址,对cur.next的操作相当于对res.next的操作。 在while的循环里,cur = cur.next的操作,也是采用了浅拷贝,在这个情况下,res的next的就会一直添加下去。
!== 要比 != 快大约30ms
最终用时 180ms
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
思路:输入两个链表,输出一个链表。则需要新建一个链表,把输入的两个链表从头开始,每两个数值相加,添加一个新节点到新链表后面。需要考虑两个数相加时产生的进位,以及最高位的进位。
/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {ListNode} l1 * @param {ListNode} l2 * @return {ListNode} */ var addTwoNumbers = function(l1, l2) { //定义一个新链表res,一个temp的链表cur,用来当作res的指针,一个进位标志carry let res = new ListNode(-1), cur = res, carry = 0; while(l1 !== null || l2 !== null){ //取到两个链表当前的数值 let num1 = l1 == null ? 0 : l1.val; let num2 = l2 == null ? 0 : l2.val; //求和 let sum = num1 + num2 + carry; //对进位标志的验证 carry = sum >= 10 ? 1 : 0; cur.next = new ListNode(sum % 10); cur = cur.next; l1 = l1 ? l1.next : l1; l2 = l2 ? l2.next : l2; } if (carry === 1) { cur.next = new ListNode(1); } return res.next; };
应用了浅拷贝,cur赋值的时候只是传递一个指针,即res的内存地址,对cur.next的操作相当于对res.next的操作。 在while的循环里,cur = cur.next的操作,也是采用了浅拷贝,在这个情况下,res的next的就会一直添加下去。
!== 要比 != 快大约30ms
最终用时 180ms
相关文章推荐
- [LeetCode] 2. Add Two Numbers 两数相加 @python
- LeetCode 2. Add Two Numbers(两数相加)
- 链表:链表两数相加( LeetCode 2. Add Two Numbers(两数相加))
- LeetCode OJ 之 Add Two Numbers (”两数“相加)
- Add Two Numbers Leetcode 链表相加
- LeetCode题库解答与分析——#2.两数相加AddTwoNumbers
- Leetcode练习-两个数字相加(Add two numbers)
- [LeetCode]2. Add Two Numbers用链表逆序存储的两个数相加
- LeetCode-Add Two Numbers-链表数字相加-链表操作+加法进位
- [Leetcode]Add Two Numbers 链表实现大数字相加
- LeetCode2——Add Two Numbers(两个链表中的数字相加,形成新链表)
- [Leetcode #2]Add Two Numbers 链表存储的两个正数相加
- 【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】
- 【LeetCode】链表相加 Add Two Numbers - Easy ++
- [Leetcode #2]Add Two Numbers 链表存储的两个正数相加
- LeetCode Add Two Numbers两个链表数值相加
- (leetcode)2. 两个链表相加Add Two Numbers--Java
- [LeetCode] Add Two Numbers II 两个数字相加之二
- [CareerCup] 18.1 Add Two Numbers 两数相加
- [Leetcode] Add two numbers 两数之和