求链表中倒数第K个结点

来源:互联网 发布:b2c网络建站 编辑:程序博客网 时间:2024/05/22 15:29
package 链表问题;
/*
 * 求链表中倒数第K个结点
 * */
import java.util.*;
public class Findk {
public static void main(String[] args) {
LinkedList list=new LinkedList();
Scanner scan=new Scanner(System.in);
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("e");
list.add("f");
list.add("g");
list.add("h");
list.add("i");
list.add("j");
int k=scan.nextInt();
int n=list.size();
if(k<=0){
System.out.println("非法输入:k="+k);
}
else if(k>n){
System.out.println("k值大于链表长度"+k+'>'+n);
}
else{
findk(list,k,n);
}
}
public static void findk(LinkedList list,int k,int n){
Object obj=list.get(n-k);
System.out.println("倒数 "+k+" 个结点的值为:"+obj);

}
}
原创粉丝点击