链表中倒数第k个结点

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

function FindKthToTail(head, k) {
    if (!head || k <= 0) {
      return null;
    }
    let next = head, pre = head;
    while (--k) {
      pre = pre.next;
      if (!pre) {
        return null;
      }
    }
    while (pre.next) {
      next = next.next;
      pre = pre.next;
    }
    pre = null;
    return next;
  }

相当于制造了一个K长度的尺子,把尺子从头往后移动,当尺子的右端与链表的末尾对齐的时候,尺子左端所在的结点就是倒数第k个结点!讨论区地址

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容