面试题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

};

五、结果