首页 > 其他 > 详细

剑指offer[14]——链表中倒数第k个结点

时间:2020-03-11 21:55:25      阅读:63      评论:0      收藏:0      [点我收藏+]

题目描述

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

这道题目我的思路很简单,就是将链表遍历,然后将各个节点push到临时数组里面,最后再计算出倒数第k个节点的index返回即可。

function FindKthToTail(head, k)
{
    let values = [];
    while(head){
        values.push(head);
        head = head.next;
    }
    const index = values.length-k;
    return values[index];
}

剑指offer[14]——链表中倒数第k个结点

原文:https://www.cnblogs.com/Jacob98/p/12465381.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!