Skip to content

Commit b32486f

Browse files
author
huangjue
committed
finish 2
0 parents  commit b32486f

2 files changed

Lines changed: 90 additions & 0 deletions

File tree

‎.gitignore‎

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
# Created by .ignore support plugin (hsz.mobi)
2+
.vscode/*
3+
.idea/*

‎2-addToNumbers.js‎

Lines changed: 87 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,87 @@
1+
/**
2+
* Definition for singly-linked list.
3+
* function ListNode(val) {
4+
* this.val = val;
5+
* this.next = null;
6+
* }
7+
*
8+
* Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
9+
* Output: 7 -> 0 -> 8
10+
*/
11+
/**
12+
* @param {ListNode} l1
13+
* @param {ListNode} l2
14+
* @return {ListNode}
15+
*/
16+
function ListNode({val, next}) {
17+
this.val = val;
18+
this.next = next;
19+
}
20+
21+
let a1 = new ListNode({val: 3, next: null});
22+
let a2 = new ListNode({val: 4, next: a1});
23+
let a3 = new ListNode({val: 2, next: a2});
24+
25+
var b1 = new ListNode({val: 4, next: null});
26+
var b2 = new ListNode({val: 6, next: b1});
27+
var b3 = new ListNode({val: 5, next: b2});
28+
29+
var addTwoNumbers = function (l1, l2) {
30+
let result = [];
31+
let result1 = [];
32+
let result2 = [];
33+
let tmp = l1;
34+
35+
do {
36+
result1.push(tmp.val);
37+
tmp = tmp.next;
38+
} while (tmp);
39+
40+
tmp = l2;
41+
do {
42+
result2.push(tmp.val);
43+
tmp = tmp.next;
44+
} while (tmp);
45+
46+
47+
if (result2.length > result1.length) {
48+
tmp = result1;
49+
result1 = result2;
50+
result2 = tmp;
51+
}
52+
53+
let count = result1.map((element, key)=> {
54+
if (result2[key]) {
55+
return element + result2[key];
56+
} else {
57+
return element;
58+
}
59+
});
60+
61+
let flag = false;
62+
63+
count.forEach((element)=> {
64+
if (flag) {
65+
element += 1;
66+
}
67+
68+
if (element >= 10) {
69+
flag = true;
70+
71+
result.push(element - 10);
72+
} else {
73+
flag = false;
74+
75+
result.push(element);
76+
}
77+
});
78+
79+
if (flag) {
80+
result.push(1);
81+
}
82+
83+
return result;
84+
};
85+
86+
87+
console.log(addTwoNumbers(a3, b3));

0 commit comments

Comments
 (0)