題目描述:鏈表中倒數第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]
}