删除链表的倒数第 N 个结点 | LeetCode 19

本文讲解 LeetCode 第 19 题：删除链表倒数第 n 个结点并返回头结点。核心方法是用快慢双指针一次遍历：先让 p1 走 n 步，再让 p2 从头出发，两指针同步前进；当 p1 到达末尾时，p2 指向倒数第 n+1 个结点，即可删除目标结点。在头部加虚拟结点 dummy 可避免删除首结点时的空指针异常。时间复杂度 O(L)，空间复杂度 O(1)。