《剑指offer》11.链表中倒数第k个节点

ConardLi

题目

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

思路

image

简单思路: 循环到链表末尾找到 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;
    }
阅读 1.3K

code秘密花园
基础知识、算法、原理、项目、面试。公众号code秘密花园

Reading makes a full man, conference a ready man, and writing an exact man.

9.5k 声望
2.3k 粉丝
0 条评论

Reading makes a full man, conference a ready man, and writing an exact man.

9.5k 声望
2.3k 粉丝
宣传栏