【简单】算法nodeJs:输出单向链表中倒数第k个结点

67 阅读1分钟

描述

输入一个单向链表,输出该链表中倒数第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))
    }
})();