简单题--面试题 02.02. 返回倒数第 k 个节点

力扣刷题

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
注意：本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4 说明：
给定的 k 保证是有效的。

解题思路：将链表中的数据存入一个 arr中 再通过长度减去设定值k 得到相应的值

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} k
 * @return {number}
 */
var kthToLast = function(head, k) {
    let arr = []
    while(head){
        arr.push(head.val)
        head = head.next
    }
    return arr[arr.length -k]
};