feat: add solutions to lc problem: No.1171

No.1171. Remove Zero Sum Consecutive Nodes from Linked List

Author: yanglbme

solution/1100-1199/1171.Remove Zero Sum Consecutive Nodes from Linked List/README.md

@@ -195,6 +195,38 @@ func removeZeroSumSublists(head *ListNode) *ListNode {
 }
 ```
 
+### **TypeScript**
+
+```ts
+/**
+ * Definition for singly-linked list.
+ * class ListNode {
+ *     val: number
+ *     next: ListNode | null
+ *     constructor(val?: number, next?: ListNode | null) {
+ *         this.val = (val===undefined ? 0 : val)
+ *         this.next = (next===undefined ? null : next)
+ *     }
+ * }
+ */
+
+function removeZeroSumSublists(head: ListNode | null): ListNode | null {
+    const dummy = new ListNode(0, head);
+    const last = new Map<number, ListNode>();
+    let s = 0;
+    for (let cur = dummy; cur; cur = cur.next) {
+        s += cur.val;
+        last.set(s, cur);
+    }
+    s = 0;
+    for (let cur = dummy; cur; cur = cur.next) {
+        s += cur.val;
+        cur.next = last.get(s)!.next;
+    }
+    return dummy.next;
+}
+```
+
 ### **...**
 
 ```

solution/1100-1199/1171.Remove Zero Sum Consecutive Nodes from Linked List/README_EN.md

@@ -174,6 +174,38 @@ func removeZeroSumSublists(head *ListNode) *ListNode {
 }
 ```
 
+### **TypeScript**
+
+```ts
+/**
+ * Definition for singly-linked list.
+ * class ListNode {
+ *     val: number
+ *     next: ListNode | null
+ *     constructor(val?: number, next?: ListNode | null) {
+ *         this.val = (val===undefined ? 0 : val)
+ *         this.next = (next===undefined ? null : next)
+ *     }
+ * }
+ */
+
+function removeZeroSumSublists(head: ListNode | null): ListNode | null {
+    const dummy = new ListNode(0, head);
+    const last = new Map<number, ListNode>();
+    let s = 0;
+    for (let cur = dummy; cur; cur = cur.next) {
+        s += cur.val;
+        last.set(s, cur);
+    }
+    s = 0;
+    for (let cur = dummy; cur; cur = cur.next) {
+        s += cur.val;
+        cur.next = last.get(s)!.next;
+    }
+    return dummy.next;
+}
+```
+
 ### **...**
 
 ```

solution/1100-1199/1171.Remove Zero Sum Consecutive Nodes from Linked List/Solution.ts

@@ -0,0 +1,27 @@
+/**
+ * Definition for singly-linked list.
+ * class ListNode {
+ *     val: number
+ *     next: ListNode | null
+ *     constructor(val?: number, next?: ListNode | null) {
+ *         this.val = (val===undefined ? 0 : val)
+ *         this.next = (next===undefined ? null : next)
+ *     }
+ * }
+ */
+
+function removeZeroSumSublists(head: ListNode | null): ListNode | null {
+    const dummy = new ListNode(0, head);
+    const last = new Map<number, ListNode>();
+    let s = 0;
+    for (let cur = dummy; cur; cur = cur.next) {
+        s += cur.val;
+        last.set(s, cur);
+    }
+    s = 0;
+    for (let cur = dummy; cur; cur = cur.next) {
+        s += cur.val;
+        cur.next = last.get(s)!.next;
+    }
+    return dummy.next;
+}