JavaScript两种方法解决

1 遍历整个链表保存下所有的节点,返回第k个位置的值即可
function FindKthToTail(head, k)
{
var allNode = [];
while(head) {
allNode.unshift(head);
head = head.next;
}
return allNode[k-1];
}

2 快慢指针方法:分别将一个slow慢指针和一个fast快指针指向head,先让fast走到第k个节点,即fast与slow相差k个节点的时候,两个节点一起走,当fast为空即指向最后的时候,slow指向的就是倒数第k个节点
function FindKthToTail(head, k)
{
if(!head || !k || k <= 0) return null;
// 头尾指针分别指向head
var fast = head;
var slow = head;
// 让fast指向第k个节点
for(let i=0; i < k-1; i++){
if(fast.next){ // 防止链表长度小于k的操作
fast = fast.next;
} else {
return null;
}
}
// 让fast指向链表尾部
while(fast.next) {
// 快慢指针同时移动
fast = fast.next;
slow = slow.next;
}
// 最后返回slow即为所求
return slow;
}