题目

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
示例：

给定一个链表: 1->2->3->4->5, 和 k = 2.

返回链表 4->5.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

1.递归

  1. /**
  2.  * Definition for singly-linked list.
  3.  * function ListNode(val) {
  4.  *     this.val = val;
  5.  *     this.next = null;
  6.  * }
  7.  */
  8. /**
  9.  * @param {ListNode} head
  10.  * @param {number} k
  11.  * @return {ListNode}
  12.  */
  13. var getKthFromEnd = function (head, k) {
  14.     if (!head.next) {
  15.         if (k === 1) {
  16.             return head
  17.         }
  18.         return 1
  19.     }
  20.     let res = getKthFromEnd(head.next, k)
  21.     if (typeof res === 'number') {
  22.         if (res + 1 < k) {
  23.             return res + 1
  24.         }
  25.         return head
  26.     }
  27.     return res
  28. };

2.快慢指针
指针1先走k步，指针2从头开始两个指针一起走，快指针到尾部时慢指针即为倒数第K个指针（中间具体是k-1还是k没仔细考虑，思想基本就是这样）