deno.land / x / masx200_leetcode_test@10.6.5 / remove-zero-sum-consecutive-nodes-from-linked-list / index.ts

نووسراو ببینە
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import { ListNode } from "../mod.ts";
export default function removeZeroSumSublists( head: ListNode | null,): ListNode | null { const dummy = new ListNode(0, head);
const map = new Map<number, ListNode>();
for (let p: ListNode | null = dummy, sum = 0; p; p = p.next) { sum += p.val; map.set(sum, p); }
for (let p: ListNode | null = dummy, sum = 0; p; p = p.next) { sum += p.val; p.next = map.get(sum)?.next ?? null; }
return dummy.next;}
masx200_leetcode_test

Version Info

Tagged at
a year ago