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

全部评论

相关推荐

用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
小浪_Coding:个人技能一条测试没有
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务