题目链接

给你一个链表，删除链表的倒数第 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

}