美文网首页
链表中倒数第k个结点

链表中倒数第k个结点

作者: 小小的白菜 | 来源:发表于2018-09-21 17:06 被阅读0次

    输入一个链表,输出该链表中倒数第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个结点!讨论区地址

    相关文章

      网友评论

          本文标题:链表中倒数第k个结点

          本文链接:https://www.haomeiwen.com/subject/yohznftx.html