给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1
输出：[]
示例 3：
输入：head = [1,2], n = 1
输出：[1]
提示：
链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
进阶：你能尝试使用一趟扫描实现吗？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
这道题是快慢指针的思路，明白慢指针要停在要删除的节点的前一个节点，然后注意一下边缘情况。
这里是：删除的是头节点，那么就直接返回头节点的下一节点即可
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func removeNthFromEnd(head *ListNode, n int) *ListNode {
// golang 里似乎没有手动释放内存的函数，根据变量在内存的使用情况，自动对内存进行释放
slow, fast := head, head
for ; n > 0; n-- {
fast = fast.Next
}
// 这个加前一个不为空的防止出现删除的是头指针的情况
if fast == nil{
return head.Next
}
for fast.Next != nil {
fast = fast.Next
slow = slow.Next
}
slow.Next = slow.Next.Next
return head
}
