力扣-返回倒数第k个节点

71 阅读1分钟

解题方式很多就不多做阐述了

  1. 快慢指针
  2. 链表反转
/**
 * 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 res = []
    let current = head
    while (current) {
        res.unshift(current.val)
        current = current.next
    }
    return res[k-1]
};