面試題22. 鏈表中倒數第k個節點(JavaScript解法)-----輸入一個鏈表，輸出該鏈表中倒數第k個節點。爲了符合大多數人的習慣，本題從1開始計數，即鏈表的尾節點是倒數第1個節點。

一、題目描述

輸入一個鏈表，輸出該鏈表中倒數第k個節點。爲了符合大多數人的習慣，本題從1開始計數，即鏈表的尾節點是倒數第1個節點。例如，一個鏈表有6個節點，從頭節點開始，它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個節點是值爲4的節點。

二、示例

給定一個鏈表: 1->2->3->4->5, 和 k = 2.
返回鏈表 4->5.

三、解題思路

1. 使用隊列，將鏈表裏的值放在隊列中，直接取
2. 使用兩個指針，快慢指針進行控制，先讓快指針走k-1步，然後快慢一起走，當快指針走到最後一個的時候，慢指針指向的就是倒數第k個，輸出。

四、代碼

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} k
 * @return {ListNode}
 */
var getKthFromEnd = function(head, k) {
{
    var result = [];
    while(head) {
        result.unshift(head);
        head = head.next
    }
    return result[k-1];
}}

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} k
 * @return {ListNode}
 */
var getKthFromEnd = function(head, k) {
    if(k <=0 || !head || !k ){
        return null;
    }
    var fast = head;
    var slow = head;
    for(let i =0 ; i < k-1 ; i++){
         if (fast.next) {
            fast = fast.next
        } else {
            return null
        }
    }
    while(fast.next){
        fast = fast.next;
        slow = slow.next;
    }
    return slow

};

五、結果