feat: solve problem 19

orgball2608 · Jul 27, 2024 · dff82a8 · dff82a8
1 parent be14e73
commit dff82a8
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/medium/19. Remove Nth Node From End of List.go b/medium/19. Remove Nth Node From End of List.go
@@ -0,0 +1,22 @@
+package medium
+
+func removeNthFromEnd(head *ListNode, n int) *ListNode {
+	//dummy node
+	dummyNode := &ListNode{0, head}
+	fast, slow := dummyNode, dummyNode
+	for i := 0; i <= n; i++ {
+		fast = fast.Next
+	}
+
+	for fast != nil {
+		fast = fast.Next
+		slow = slow.Next
+	}
+
+	slow.Next = slow.Next.Next
+
+	return dummyNode.Next
+}
+
+//Time: O(N)
+//Space: O(1)