JZ14 -链表中倒数第k个结点(JS)


题目描述:链表中倒数第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]
 }

你可能感兴趣的:(JZoffer)