美文网首页
链表中倒数第k个结点

链表中倒数第k个结点

作者: ElricTang | 来源:发表于2019-11-13 14:27 被阅读0次

《剑指offer》刷题笔记。如有更好解法,欢迎留言。

关键字:

题目描述:

输入一个链表,输出该链表中倒数第k个结点。

思路:

  • 借助栈存放结点
  • 依次入栈
  • stack[k-1]就是倒数第k个
  • 完整代码
/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function FindKthToTail(head, k)
{
    let stack = [];
    while(head){
        stack.unshift(head);
        head = head.next;
    }
    return stack[k-1];
}

相关文章

网友评论

      本文标题:链表中倒数第k个结点

      本文链接:https://www.haomeiwen.com/subject/khbhictx.html