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

场景：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;
    }

测试类