如何定位链表中倒数第K个特定节点？

本文共计330个文字，预计阅读时间需要2分钟。

一、题目：输入一个链表，输出链表中倒数第k个节点。

二、内容：为了方便大多数人习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头部开始，输出倒数第k个节点。

三、示例：例如，一个链表有6个节点，从头部开始，输出倒数第3个节点。

一、题目

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

例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点

二、思路

首先，通过指针p遍历链表，得到链表的长度n，倒数第k个位置就是正数n-k+1的位置

遍历到n-k+1个位置，然后返回当前指针

三、程序实现

var getKthFromEnd = function(head, k) { let p=head; let n=0; //遍历链表并返回其长度 while(p){ n++; p=p.next; } //遍历计数 for(let i=1;i<n-k+1;i++){ head=head.next; } return head; };