package main

import "fmt"

type ListNode struct {
	Val int
	Next *ListNode
}

func main() {
	node := &ListNode{1,nil}
	fmt.Println(removeNthFromEnd(node,1))
}

func removeNthFromEnd(head *ListNode , n int) *ListNode {
	var curr int = 0
	var Recurse func(head *ListNode , n int) *ListNode
	Recurse = func(head *ListNode, n int) *ListNode {
		if head == nil {
			return nil
		}
		head.Next = Recurse(head.Next , n)
		curr ++
		if curr == n {
			return head.Next
		}
		return head
	}
	return Recurse(head , n)
}