LeetCode 0019.删除链表的倒数第N个节点【Go】

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

LeetCode19. 删除链表的倒数第 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]

思路

题目要求

• 题目给定一个单链表，要求删除倒数第n个节点
• 返回删除后的链表的头节点

暴力解法：遍历一遍链表，获知链表的总长度L，第二遍遍历删除从