刷题|剑指 Offer 22. 链表中倒数第k个节点_JavaScript

最新推荐文章于 2024-11-07 13:38:59 发布

Katrinasayhello_

最新推荐文章于 2024-11-07 13:38:59 发布

阅读量208

点赞数

分类专栏：刷题文章标签：链表 javascript leetcode

本文链接：https://blog.csdn.net/weixin_49179577/article/details/123047099

版权

刷题专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目描述

剑指 Offer 22. 链表中倒数第k个节点
在这里插入图片描述

解题思路

快慢指针

fast先走k步，然后slow开始走
当fast走到最后的时候，开始遍历slow就可以输出后面的链表

代码实现

/**
 * 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) {
    let [fast, slow] = [head, head];

    for (let i=0; i<k; i++) {
        fast = fast.next;
    };

    while (fast) {
        fast = fast.next;
        slow = slow.next;
    };

    return slow;

};