查找单链表中的倒数第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(no)