安全プランを証明する[14] - ノードkのリストの逆

タイトル説明

入力されたリンクリスト、リンクリスト出力の逆数k番目のノード。

この質問私の考えは非常に簡単ですが、リストをトラバースし、各ノードにあるpush一時配列の内側に、そして最後のk番目のノードの逆数計算index復帰をすることができます。

function FindKthToTail(head, k)
{
    let values = [];
    while(head){
        values.push(head);
        head = head.next;
    }
    const index = values.length-k;
    return values[index];
}