【LeetCode】热题100：删除链表的倒数第N个节点-优快云博客

文章描述了解决给定链表在不改变其他节点的情况下，删除倒数第n个节点的方法，利用快慢指针策略，快指针先走n步，然后两者同时移动直到快指针到达尾部，慢指针则指向待删除节点的前一个，从而实现单趟扫描操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

给你一个链表，删除链表的倒数第 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 步，然后快慢指针同时移动，直到快指针到达链表尾部；此时慢指针指向要删除节点的前一个节点；删除倒数第 n 个节点，即将慢指针的下一个节点指向下下个节点，返回原链表的头节点。

public class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(0); // 创建一个虚拟头节点
        dummy.next = head; // 将虚拟头节点连接到原链表的头节点
        ListNode fast = dummy; // 快指针
        ListNode slow = dummy; // 慢指针
        // 让快指针先走 n 步
        for (int i = 0; i <= n; i++) {
            fast = fast.next;
        }
        // 同时移动快慢指针，直到快指针到达链表尾部
        while (fast != null) {
            fast = fast.next;
            slow = slow.next;
        }
        // 此时慢指针指向要删除节点的前一个节点
        slow.next = slow.next.next; // 删除倒数第 n 个节点
        return dummy.next; // 返回原链表的头节点
    }
}