题目描述:链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。
题目解析:
遍历链表节点,存进数组,然后返回数组的 length - k 个元素即可。
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function FindKthToTail(head, k) {
var node_Arr = [];
if(head == null || k < 0){
return false;
}else{
while(head){
node_Arr.push(head);
head = head.next;
}
}
return node_Arr[node_Arr.length - k]
}