题目描述:
输入一个链表,输出该链表中倒数第k个结点。
思路:
遍历链表,将每个节点都放进一个数组中,返回数组倒数第k个元素即可
代码实现:
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function FindKthToTail(head, k)
{
// write code here
var nodeArr = [];
while (head){
nodeArr.push(head);
head = head.next;
}
return nodeArr[nodeArr.length-k];
}