链表中倒数第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];
}

 

posted @ 2018-09-14 14:35  mino1996  阅读(74)  评论(0编辑  收藏  举报