题解 | #输出单向链表中倒数第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
  }
})

全部评论

相关推荐

点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务