文章介绍了如何使用双指针算法解决链表问题，通过预设一个虚拟头节点并维护两个指针，一个先走n步到达链表尾部，另一个同步移动，最后在第二个指针后删除结点，时间复杂度为O(L)，空间复杂度为O(1)。
文章目录
19. 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 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
进阶：你能尝试使用一趟扫描实现吗？
解题
方法：双指针
时间复杂度：O(L)，其中 L 是链表的长度。
空间复杂度：O(1)。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
