剑指 Offer 22. 链表中倒数第 k 个节点

剑指 Offer 22. 链表中倒数第 k 个节点

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

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

思路

先让一个指针走 k 步，然后再让一个从 head 的指针和其同时开始遍历，当前指针指向空时，后指针就是倒数第 k 个节点

解答

/**
 * 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 tmp = head;

  while (k > 0) {
    tmp = tmp.next;
    k--;
  }
  while (tmp) {
    head = head.next;
    tmp = tmp.next;
  }
  return head;
};