Create: 19-Remove-Nth-Node-From-End-of-List.go

Gyanachand1 · Sep 25, 2022 · a2cd670 · a2cd670
1 parent 95c7b70
commit a2cd670
Showing 1 changed file with 30 additions and 0 deletions.
diff --git a/go/19-Remove-Nth-Node-From-End-of-List.go b/go/19-Remove-Nth-Node-From-End-of-List.go
@@ -0,0 +1,30 @@
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ * Val int
+ * Next *ListNode
+ * }
+ */
+func removeNthFromEnd(head *ListNode, n int) *ListNode {
+ if head == nil {
+ return head
+ }
+
+ slow, fast := head, head
+ for n > 0 {
+ fast = fast.Next
+ n--
+ }
+
+ if fast == nil {
+ return slow.Next
+ }
+
+ for fast.Next != nil {
+ slow = slow.Next
+ fast = fast.Next
+ }
+
+ slow.Next = slow.Next.Next
+ return head
+}