https://leetcode.cn/problems/remove-nth-node-from-end-of-list

Author: masx200

README.md

@@ -582,6 +582,8 @@ https://leetcode.cn/problems/calculator-lcci
 
 https://leetcode.cn/problems/longest-palindromic-substring
 
+https://leetcode.cn/problems/remove-nth-node-from-end-of-list
+
 #### 安装教程
 
 1. 安装`deno`

remove-nth-node-from-end-of-list/index.ts

@@ -0,0 +1,31 @@
+import { ListNode } from "../reverse-linked-list/ListNode.ts";
+export default function removeNthFromEnd(
+    head: ListNode | null,
+    n: number,
+): ListNode | null {
+    if (!head) return head;
+    const nodes: ListNode[] = [];
+
+    let cur: ListNode | null = head;
+    while (cur) {
+        nodes.push(cur);
+        cur = cur.next;
+    }
+
+    if (nodes.length < n) {
+        return null;
+    }
+
+    if (nodes.length === n) {
+        return nodes[1] || null;
+    }
+    if (nodes.length > n) {
+        const pre = nodes[nodes.length - n - 1];
+        const succ = nodes[nodes.length - n + 1];
+
+        if (pre) {
+            pre.next = succ || null;
+        }
+    }
+    return head;
+}