File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 1+ # Created by .ignore support plugin (hsz.mobi)
2+ .vscode /*
3+ .idea /*
Original file line number Diff line number Diff line change 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 ) ) ;
You can’t perform that action at this time.
0 commit comments