请编写一个函数，删除单向链表的倒数第 n 个节点，并返回链表的新头节点。请说明思路、时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察链表遍历、双指针技巧及边界处理能力。回答思路：明确采用双指针或两次遍历的思路 正确处理头节点被删除的边界情况 分析时间复杂度与空间复杂度 给出简洁正确的代码实现

考察说明