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

绝地灬酷狼 2022-11-26 01:52 140阅读 0赞

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

[https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/][02.02. _ k]

难度简单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;
    };

[02.02. _ k]: https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关面试热题（倒数第k个结点）

> 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 > > 例如，一个链表有 `6` 个节点，从头节点开

快来打我*/ 2023年10月14日 14:22/ 0 赞/ 37 阅读

相关面试题22. 链表中倒数第k个节点

题目来源 [面试题22. 链表中倒数第k个节点][22. _k] [面试题 02.02. 返回倒数第 k 个节点 ][02.02. _ k _] 题目描述 !

野性酷女/ 2023年03月14日 13:24/ 0 赞/ 16 阅读

相关力扣刷题11--返回倒数第k个节点

题目实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5

绝地灬酷狼/ 2023年02月26日 13:26/ 0 赞/ 47 阅读

相关面试题22. 链表中倒数第k个节点

题目： [面试题22. 链表中倒数第k个节点][22. _k] [\[编程题\]链表中倒数第k个结点][k] ![在这里插入图片描述][watermark_typ

傷城~/ 2023年02月09日 05:23/ 0 赞/ 21 阅读

相关程序员面试金典-面试题02.02-返回倒数第 k 个节点

程序员面试金典-面试题02.02-返回倒数第 k 个节点这题同样是双指针，类似的有[程序员面试金典-面试题02.01-移除重复节点][-_02.01-] 实现

矫情吗；*/ 2022年12月27日 12:34/ 0 赞/ 208 阅读

相关返回链表中倒数第k个节点

思路：定义fast 和 slow ，先让fast走k-1步，然后再让slow和fast同时走1步，最后得到的slow就是所求的值 ![在这里插入图片描述][waterm

灰太狼/ 2022年12月18日 02:58/ 0 赞/ 177 阅读

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

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。法一：双指针法： / Definition for singly-linked list. s

àì夳堔傛蜴生んèń/ 2022年12月06日 12:32/ 0 赞/ 135 阅读

相关链表中倒数第k个节点

[https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&rp=1&ru=%2Ft

逃离我推掉我的手/ 2022年11月30日 04:17/ 0 赞/ 181 阅读

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

[面试题 02.02. 返回倒数第 k 个节点][02.02. _ k] [https://leetcode-cn.com/problems/kth-node-from-en

绝地灬酷狼/ 2022年11月26日 01:52/ 0 赞/ 141 阅读

相关【题22 链表中倒数第k个节点】

> 代码的鲁棒性 > 鲁棒性： > 指程序能够判断输入是否合乎规范要求，并对不符合要求的输入予以合理的处理 > 提高鲁棒性方法：防御性编程 > 防御性编程：

谁践踏了优雅/ 2022年03月25日 01:52/ 0 赞/ 186 阅读