deno.land / x / masx200_leetcode_test@10.6.5 / remove-zero-sum-consecutive-nodes-from-linked-list / index.ts
12345678910111213141516171819202122import { 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;}
Version Info