LeetCode 题解:剑指 Offer 22. 链表中倒数第 k 个节点,使用数组,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
解题思路:
由于链表没有索引,如果需要查找某个位置的节点,可以先为每个节点做好索引标记,再根据索引查找即可。
由于数组自带索引,因此只要遍历链表,将每个节点依次 push 到数组中,再按照索引查找。
虽然使用了数组,比起双指针解法占用了更多空间,假设有多次查询的需求,这样以空间换时间的方式,实际效果也更优。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/2644487cf1b130df4b7df7add】。文章转载请联系作者。
评论