数据结构+算法--查找单链表中的倒数第k个节点

思路

1.编写一个方法，接收head节点，同时接收一个index
2.index表示是倒数第index个节点
3.先把链表从头到尾遍历，得到链表的总的长度 getLength
4.得到size后，我们从链表的第一个开始遍历（size-index）个，就可以得到要查找的节点
5.如果找到了，则打印该节点

代码实现（代码中的findLastIndexNode方法）

import java.util.Scanner;
import java.util.Stack;


public class SingleLinkedListDemo {
   
    public static void main(String[] args) {
   

        SingleLinkedList singleLinkedList = new SingleLinkedList();
        boolean tar = true;
        while(tar){
   
            System.out.println("请选择你要执行的操作，add:往链表中添加数据  delete:删除链表节点 show:遍历整个链表 quit:退出程序");
            System.out.println("update:更新节点信息  count:计算链表有效节点个数  find:查找单链表中的倒数第k个结点  reverse:链表反转");
            System.out.println("reversePrint:单链表逆序打印");
            System.out.println("-----------------------------------------");
            Scanner sc = new Scanner(System.in);
            String str = sc.next();
            int no = 0;
            String name = "";
            String nickName = "";
            HeroNode newNode = null;
            switch(str){
   
                case "add" :
                    System.out.println("请输入新节点的序号：");
                    no = sc.nextInt();
                    System.out.println("请输入新节点的名字：");
                    name = sc.next();
                    System.out.println("请输入新节点的昵称：");
                    nickName = sc.next();
                    newNode = new HeroNode(no, name, nickName);
                    singleLinkedList.add(newNode);
                    break;

                case "show" :
                    singleLinkedList.list();
                    break;

                case "update" :
                    System.out.println("请输入你要修改的节点的序号：");
                    no = sc.nextInt();
                    System.out.println("请输入新的名字：");
                    name = sc.next();
                    System.out.println("请输入新的昵称：");
                    nickName = sc.next();
                    newNode = new HeroNode(no, name, nickName);
                    singleLinkedList.update(newNode);
                    break;

                case "delete" :
                    System.out.println("请输入你要删除的节点的序号：");
                    no = sc.nextInt();
                    singleLinkedList.delete