题目
题目描述
给你一个链表,删除链表的倒数第 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
进阶:你能尝试使用一趟扫描实现吗?
题解
要删除链表的倒数第 n
个节点,可以使用双指针法(快慢指针法)来实现。这种方法可以在一次扫描中完成操作,而不需要事先知道链表的长度。
思路
-
初始化两个指针:
- 使用两个指针
first
和second
,都指向链表的头节点。
- 使用两个指针
-
移动第一个指针:
- 先让
first
指针向前移动n
步,
- 先让