Skip to content

Commit cfbc998

Browse files
committed
feat: add typescript solution to lc problem: No.2181
No.2181.Merge Nodes in Between Zeros
1 parent b4903e9 commit cfbc998

File tree

3 files changed

+90
-2
lines changed

3 files changed

+90
-2
lines changed

solution/2100-2199/2181.Merge Nodes in Between Zeros/README.md

+30-1
Original file line numberDiff line numberDiff line change
@@ -75,7 +75,36 @@
7575
### **TypeScript**
7676

7777
```ts
78-
78+
/**
79+
* Definition for singly-linked list.
80+
* class ListNode {
81+
* val: number
82+
* next: ListNode | null
83+
* constructor(val?: number, next?: ListNode | null) {
84+
* this.val = (val===undefined ? 0 : val)
85+
* this.next = (next===undefined ? null : next)
86+
* }
87+
* }
88+
*/
89+
90+
function mergeNodes(head: ListNode | null): ListNode | null {
91+
let dummy = new ListNode(-1);
92+
let p = dummy;
93+
let sum = 0;
94+
head = head.next;
95+
while (head != null) {
96+
let cur = head.val;
97+
if (cur) {
98+
sum += cur;
99+
} else {
100+
p.next = new ListNode(sum);
101+
p = p.next;
102+
sum = 0;
103+
}
104+
head = head.next;
105+
}
106+
return dummy.next;
107+
};
79108
```
80109

81110
### **...**

solution/2100-2199/2181.Merge Nodes in Between Zeros/README_EN.md

+30-1
Original file line numberDiff line numberDiff line change
@@ -63,7 +63,36 @@ The above figure represents the given linked list. The modified list contains
6363
### **TypeScript**
6464

6565
```ts
66-
66+
/**
67+
* Definition for singly-linked list.
68+
* class ListNode {
69+
* val: number
70+
* next: ListNode | null
71+
* constructor(val?: number, next?: ListNode | null) {
72+
* this.val = (val===undefined ? 0 : val)
73+
* this.next = (next===undefined ? null : next)
74+
* }
75+
* }
76+
*/
77+
78+
function mergeNodes(head: ListNode | null): ListNode | null {
79+
let dummy = new ListNode(-1);
80+
let p = dummy;
81+
let sum = 0;
82+
head = head.next;
83+
while (head != null) {
84+
let cur = head.val;
85+
if (cur) {
86+
sum += cur;
87+
} else {
88+
p.next = new ListNode(sum);
89+
p = p.next;
90+
sum = 0;
91+
}
92+
head = head.next;
93+
}
94+
return dummy.next;
95+
};
6796
```
6897

6998
### **...**
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
/**
2+
* Definition for singly-linked list.
3+
* class ListNode {
4+
* val: number
5+
* next: ListNode | null
6+
* constructor(val?: number, next?: ListNode | null) {
7+
* this.val = (val===undefined ? 0 : val)
8+
* this.next = (next===undefined ? null : next)
9+
* }
10+
* }
11+
*/
12+
13+
function mergeNodes(head: ListNode | null): ListNode | null {
14+
let dummy = new ListNode(-1);
15+
let p = dummy;
16+
let sum = 0;
17+
head = head.next;
18+
while (head != null) {
19+
let cur = head.val;
20+
if (cur) {
21+
sum += cur;
22+
} else {
23+
p.next = new ListNode(sum);
24+
p = p.next;
25+
sum = 0;
26+
}
27+
head = head.next;
28+
}
29+
return dummy.next;
30+
};

0 commit comments

Comments
 (0)