链表中倒数第k个结点——链表

题目描述：
输入一个链表，输出该链表中倒数第k个结点。

思路分析：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指针走(k-1)步，到达第k个节点。让两个指针相差k个位置，然后两个指针同时往后移动，当第一个指针到达末尾的时候，第二个指针所在位置就是倒数第k个节点了。

function FindKthToTail(head, k)
{
    if(!head || k <= 0) {
        return false;
    }
    var p1 = head;
    var p2 = head;

    //先将p1指针后移K-1位
    for(var i=1; i<k; i++) {
        if(p1.next) {
            p1 = p1.next;
        }else {
            return false;
        }
    }

    //两个同时移动，当p1到链表结尾处时，p2指向的就是链表的倒数第K个位置
    while(p1.next) {
        p1 = p1.next;
        p2 = p2.next;
    }
        return p2;
}

function FindKthToTail(head, k){
    if(!head || k <= 0){
        return null;
    }
    var i = head, j = head;
    while(--k){
        j = j.next;
        if(!j){
            return null;
        }
    }
    while(j.next){
        i = i.next;
        j = j.next;
    }
    j = null;
    return i;
}