题解 | #输出单向链表中倒数第k个结点#
输出单向链表中倒数第k个结点
https://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d
const readline = require('readline')
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
})
class NodeLink{
constructor(val = undefined,next = null){
this.val = val
this.next = next
}
}
function link(sum,param,n){
let head = new NodeLink(param[0])
let cur = head
for(let i=1;i<param.length;i++){
cur.next = new NodeLink(param[i])
cur = cur.next
}
let i = head,j = head
while(n){
j = j.next
n--
}
while(j){
j = j.next
i = i.next
}
console.log(i.val)
}
const arr = []
rl.on('line',function(line){
arr.push(line)
if(arr.length === 3){
link(arr[0],arr[1].split(' '),arr[2])
arr.length = 0
}
})
查看19道真题和解析