19. 删除链表的倒数第N个节点

链接

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例1

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

解题思路

设置两个指针变量，中间隔N-1个元素，当后面的指针遍历完所有元素指向nil时，前面的指针就指向了想要删除的元素

type ListNode struct {
	Val  int
	Next *ListNode
}

func removeNthFromEnd(head *ListNode, n int) *ListNode {
	slow, fast := head, head
	for n != 0 {
		fast = fast.Next
		n--
	}
	if fast == nil {
		return head.Next
	}
	for fast.Next != nil {
		fast = fast.Next
		slow = slow.Next
	}
	slow.Next = slow.Next.Next
	return head
}