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

题目地址：链表中倒数第k个结点

 

题目描述                                   

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

   

题目示例                                   

输入：

1,{1,2,3,4,5}

返回值：

{5}

 

解法分析                                   

可以使用快慢指针方法解题，设定一个快指针和一个慢指针，两者相距k-1个结点，然后快慢指针同时前进，当快指针到达链表尾时，慢指针正好指到链表倒数第k个结点。

 

代码                                         

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

 

执行结果