给定一个单向链表和一个整数k，如何删除链表中倒数第k个节点？请说明思路并写出关键代码。

回答思路

1. 能识别该题可等价转换为删除倒数第k个节点
2. 能使用双指针一次遍历实现，或两次遍历也可接受
3. 能正确针对k等于链表长度、k为1（删除尾节点）及k大于链表长度等边界情况处理
4. 能清晰描述时间复杂度与空间复杂度
5. 如果提供代码，需处理空链表或k不合法的情况