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]
 }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章