美文网首页
Leetcode #2 Add two numbers

Leetcode #2 Add two numbers

作者: wwzwwz | 来源:发表于2017-10-30 16:53 被阅读0次

## 题目

>Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contains a single digit. Add the two numbers and return it as a linked list.

> Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)

> Output: 7 -> 0 -> 8

---

## 分析

难度中等.

这个题目注意一下是reverse order 意思就是 2 -> 4 -> 3分别是个位,十位,百位

并且l1 & l2的长度不一定是相同的.

解决这道题目的主要是理解两个数相加最大的是进1,不可能进2或者更大的.定义一个carry来记录不进位还是1就好了.

## 解法

```

var addTwoNumbers = function(l1, l2) {

let carry = 0;

let first = new ListNode();

let l3 = first;

while(l1 || l2 || carry) {

// carry 是为了检验如l1 {5} l2{5}这种情况,就是

//  最高位要进位的那种

//  假如不添加,那么 最高位要是进位的话不会被考虑进来.

//  如果不明白可以把while里面的carry去掉 然后测试一下

let sum = carry;

if (l1 !== null) {

sum += l1.val;

l1 = l1.next;

}

if (l2 !== null) {

sum += l2.val;

l2 = l2.next;

}

if (sum > 9) {

carry = 1;

sum = sum-10;

}

else {

carry = 0;

}

l3.next = new ListNode(sum);

l3 = l3.next;

}

return first.next;

};

```

![clipboard.png](/img/bVXAi8)

相关文章

网友评论

      本文标题:Leetcode #2 Add two numbers

      本文链接:https://www.haomeiwen.com/subject/uqcmpxtx.html