题目描述
输入一个链表,输出该链表中倒数第k个结点。
与剑指offer第三题类似,可以使用头插法将链表结点倒序插入数组arr,然后返回arr的第k个元素
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function FindKthToTail(head, k)
{
// write code here
var arr = [];
while(head) {
arr.unshift(head);
head = head.next;
}
return arr[k-1]
}