链表_链表倒数第k个节点|算法专题 | 前端进阶之旅

# 题目

输入一个链表，输出该链表中倒数第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;
    }

@前端进阶之旅: 代码已经复制到剪贴板

# 题目

输入一个链表，输出该链表中倒数第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;
    }

@前端进阶之旅: 代码已经复制到剪贴板