链表中倒数第K个节点

链表中倒数第K个节点

题目描述

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

function FindKthToTail(head, k)
{
    // write code here
    if(head===null||k<0) return null;
    var node1=head;
    var node2=head;
    while(--k){
        if(node1.next===null){
            return null;
        }else{
            node1=node1.next;
        }
    }
    while(node1.next!==null){
        node1=node1.next;
        node2=node2.next;
    }
   return node2;
}