链表中倒数第K个结点

Posted mino1996

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了链表中倒数第K个结点相关的知识,希望对你有一定的参考价值。

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

function FindKthToTail(head, k) {
    if(head==null){
        return null;
    }
    var currNode=head;
    var arr=[];
    while(currNode){
        arr.push(currNode);
        currNode=currNode.next;
    }
    //返回的是结点值
    return arr[arr.length-k];
}

 

以上是关于链表中倒数第K个结点的主要内容,如果未能解决你的问题,请参考以下文章

剑指 14. 代码的鲁棒性链表中倒数第k个结点

链表中倒数第k个结点

高质量代码-链表中倒数第k个结点

剑指offer:链表中倒数第k个结点

链表中倒数第k个结点-剑指Offer

链表中倒数第k个结点