题目

输入一个链表，输出该链表中倒数第k个结点。

思路

简单思路： 循环到链表末尾找到 length 在找到length-k节点 需要循环两次。

优化：设定两个节点，间距相差k个节点，当前面的节点到达终点，取后面的节点。

前面的节点到达k后，后面的节点才出发。

本题目着重考察代码鲁棒性、容错率： 需要考虑head为null，k为0，k大于链表长度的情况

代码

function FindKthToTail(head, k) {      if (!head || !k) return null;      let front = head;      let behind = head;      let index = 1;      while (front.next) {        index++;        front = front.next;        if (index > k) {          behind = behind.next;        }      }      return (k <= index) && behind;    }