【js刷题--链表】JZ22 链表中倒数最后k个结点

描述
输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。
如果该链表长度小于k，请返回一个长度为 0 的链表。

基本思想：
先指定一个新指针，走到头，算出链表总长度
再判断len和k的大小，算出差值之后，让头节点走到对应的位置即可

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pHead ListNode类 
 * @param k int整型 
 * @return ListNode类
 */
function FindKthToTail( pHead ,  k ) {
    // write code here
    let len = 0;
    let p = pHead;
    while(p!=null){
        len++;
        p = p.next;
    }
    if(k>len) return null
    else{
        let n = len -k;
        for(let i = 0;i<n;i++){
            pHead = pHead.next;
        }
        return pHead
    }
}
module.exports = {
    FindKthToTail : FindKthToTail
};