JAVA 查找单向链表中倒数第K个节点的代码实现

最新推荐文章于 2025-03-18 21:00:00 发布

原创最新推荐文章于 2025-03-18 21:00:00 发布 · 786 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Java基础

本文介绍了如何在JAVA中找到单向链表的倒数第K个节点，通过遍历链表获取长度，然后再次遍历找到目标节点。测试结果显示正确找到倒数第2个节点。

场景：JAVA 查找单向链表中倒数第K个节点

思路分析：

1. 编写一个方法，接收 head 节点，同时接收一个 index

2.index 表示是倒数第 index 个节点

3. 先把链表从头到尾遍历，得到链表的总的长度 getLength

4. 得到 size 后，我们从链表的第一个开始遍历 (size-index)个，就可以得到

5. 如果找到了，则返回该节点，否则返回 nulll

  //获取倒数第K个节点
    public HeroNode2 getLastIndexNode(HeroNode2 head2,int index){
        if(head2.next == null){
            System.out.println("链表为空");
            return null;
        }

        int size = getSingleLinkSize(head2);
        if(index<=0 || index >size){
            System.out.printf("不存在倒数第%d个节点\n",index);
            return null;
        }
        //定义给辅助变量， for 循环定位到倒数的size-index个节点
        HeroNode2 temp = head2.next;
        for(int i = 0 ;i<size-index;i++){
            temp = temp.next;
        }
       return temp;
    }

测试类

public class SingleLinkedListDemo2 {

    public static void main(String[] args) {
        SingleLinkedList2 singleLinkedList = new SingleLinkedList2();
        HeroNode2 h1 = new HeroNode2(1,"AAA","A");
        HeroNode2 h2 = new HeroNode2(2,"BBB","B");
        HeroNode2 h3 = new HeroNode2(3,"CCC","C");
        HeroNode2 h4 = new HeroNode2(4,"DDD","D");

        singleLinkedList.addByOrder(h1);
        singleLinkedList.addByOrder(h3);
        singleLinkedList.addByOrder(h4);
        singleLinkedList.addByOrder(h2);
        singleLinkedList.list();

        int index = 2;
        HeroNode2 lastIndexNode = singleLinkedList.getLastIndexNode(singleLinkedList.getHeadNode(),index);
        System.out.println("倒数第"+index+"个节点为----》"+lastIndexNode);
}
}

输出结果：

HeroNode{no=1, name='AAA, nickName='A}
HeroNode{no=2, name='BBB, nickName='B}
HeroNode{no=3, name='CCC, nickName='C}
HeroNode{no=4, name='DDD, nickName='D}
倒数第2个节点为----》HeroNode{no=3, name='CCC, nickName='C}