【刷算法】鏈表中倒數第k個結點

題目描述

輸入一個鏈表，輸出該鏈表中倒數第k個結點。

分析

本題主要注意如下幾點：

1. k是否合法，好比k大於鏈表長度了就不合法、k<=0也不合法
2. 倒數的第k個，對於長度爲len的鏈表來講，就是正數第len-k+1個，因此得先遍歷一次鏈表求出長度

代碼實現

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function FindKthToTail(h, k)
{
    if(h === null || k <= 0)
        return null;
    var len = 0;
    var cur = h;
    while(cur !== null) {
        len++;
        cur = cur.next;
    }
    if(k > len){
        return null;
    }
    var index = len - k + 1;
    cur = h;
    while(index !== 1){
        cur = cur.next;
        index--;
    }
    
    return cur;
}