解题思路

1. 双指针法：

   • 先让快指针 (fast) 先移动 n 步，这样当快指针到达链表尾部时，慢指针 (slow) 就恰好指向待删除节点的前一个节点。
   • 然后，同时移动 slow 和 fast，直到 fast 到达链表末尾。
   • 这时，slow.next 指向要删除的节点，直接修改 slow.next 跳过该节点，完成删除。

2. 特殊情况处理：

   • 如果 n == sz，说明要删除头节点，直接返回 head.next。
   • 如果删除后链表为空，要确保输出格式正确。

Leetcode 29.删除链表的倒数第N个结点-原题链接

题目描述

给定一个链表，删除链表的倒数第 n 个节点，并返回删除后的链表头节点。

输入描述

• 第一行输入一个整数 sz（$1 \leq sz \leq 30$），表示链表的长度。
• 第二行输入 sz 个整数（$0 \leq Node.val \leq 100$），表示链表的元素，按顺序存储。
• 第三行输入一个整数 n（$1 \leq n \leq sz$），表示要删除的倒数第 n 个节点。

输出描述

• 输出一行，表示删除后的链表，用空格分隔节点值。
• 如果链表为空，则直接输出一个空行。

样例输入 1

5
1 2 3 4 5
2

样例输出 1

1 2 3 5

样例输入 2

1
1
1

样例输出 2

样例输入 3

2
1 2
1

样例输出 3

1