单链表的面试题二：查找单链表中的倒数第k个节点

最新推荐文章于 2025-12-23 10:05:11 发布

原创最新推荐文章于 2025-12-23 10:05:11 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #面试

数据结构和算法专栏收录该内容

16 篇文章

订阅专栏

该篇博客介绍了如何在单链表中查找倒数第k个节点的算法实现。通过获取链表长度并进行迭代，能够在O(n)的时间复杂度内找到目标节点。对于链表长度为n的链表，当k值小于等于0或大于n时，返回null。

2）查找单链表中的倒数第k个节点

public HeroNode findLastIndexNode(HeroNode head,int index){
            if(head.next==null){
                return null;
            }

            int getlen = getlen(head); //获得链表长度
            if(index<=0||index>getlen){
                return null;
            }

            HeroNode temp=head.next ;
            for (int i = 0; i <getlen-index ; i++) {
                temp=temp.next;
            }
            return temp;
        }