【剑指offer】【JavaScript】链表中倒数第k个结点

描述

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

思路

创建两个指针，都指向头节点，让第一个指针先走k-1步，到达第k个结点，然后让第二个指针从头节点开始走（这时第一个指针和第二个指针相差k-1个节点），第一个节点继续走，当第一个节点到达末尾时（这时第一个指针和第二个指针相差k-1个节点），所以此时第二个节点所在的位置就是倒数第k个节点

代码

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function FindKthToTail(head, k)
{
    if(head == null||k<=0){//如果头节点为空或k的值小于0，就直接返回null
        return null
    }
    var pre = head//第一个指针
    var last = head//第二个指针
    for(var i=0;i<k-1;i++){//让第一个指针走k-1步
        if(pre.next){//如果下一个节点存在就继续往下走，否则k小于链表长度，直接返回null
            pre = pre.next
        }else{
            return null
        }
    }
    while(pre.next){//让第一个指针和第二个指针同时往下走
        pre = pre.next
        last = last.next
    }
    return last
}