CP105 · 删除链表倒数第 k 个结点

中等链表核心代码模式快慢指针时限 1000 ms(参考)
题目描述

给定一个单链表和整数 k,删除倒数第 k 个结点并返回新表头。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定函数。要求只遍历一次(快慢指针 + 哑结点处理删头)。

输入描述

第一行一个整数 n(2 ≤ n ≤ 10^5);第二行 n 个整数,依次为链表结点的值;第三行一个整数 k(1 ≤ k ≤ n)。

输出描述

一行,删除后链表的结点值,以空格分隔。