CP63 · 链表倒数第 k 个结点

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

给定一个单链表和整数 k,返回链表倒数第 k 个结点的值(保证 1 ≤ k ≤ 链表长度)。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定函数。要求只遍历一次链表(快慢指针)。

输入描述

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

输出描述

一行,一个整数:倒数第 k 个结点的值。