描述
输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。
链表结点定义如下:
struct ListNode
{
int val;
ListNode* m_pNext;
};
正常返回倒数第k个结点指针。
输入描述:
每一个测试用例会有多组。每一组的测试用例格式如下:
第一行输入链表结点个数nn,1≤n≤1000
第二行输入长度为nn的数组valval,表示链表的每一项,0≤val[i]≤10000
第三行输入kk的值, k≤n
输出描述:
每一组,输出倒数第k个结点的值
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void (async function () {
// Write your code here
const arr = [];
while(line = await readline(), str = await readline(), pos = await readline()){
const arr = str.split(' ')
// 倒数索引获取数组的元素
console.log(arr.at(-pos))
}
})();