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

梅子猪猪

于 2020-08-10 11:11:57 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode && JS

本文链接：https://blog.youkuaiyun.com/Getugly/article/details/107907800

leetcode && JS 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种算法，用于找出单向链表中倒数第k个节点并返回其值。通过两次遍历链表，首先计算链表长度，然后定位到目标节点，实现了高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/

难度简单35收藏分享切换为英文关注反馈

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

说明：

给定的 k 保证是有效的。

执行用时：88 ms, 在所有 JavaScript 提交中击败了27.12%的用户

内存消耗：37.7 MB, 在所有 JavaScript 提交中击败了93.48%的用户

/**
 * 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) {
    var list = head;
    var n = 0;
    while (list) {
        list = list.next;
        n++;
    }
    list = head;
    var n = n -k;
    while (n) {
        list = list.next;
        n--;
    }
    return list.val;
};