求链表中倒数第K个结点
2017-05-21 11:25
218 查看
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);
}
}
/*
* 求链表中倒数第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);
}
}
相关文章推荐
- 链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第K个结点
- 剑指offer---查找链表倒数第K个结点(PHP)
- 输入一个单向链表,输出其倒数第k个结点
- 剑指offer面试题15——链表中倒数第k个结点
- 剑指Offer之链表中倒数第k个结点
- 链表中倒数第k个结点
- 【面试题十五】链表中倒数第k个结点
- 剑指Offer--015-链表中倒数第k个结点
- 1517:链表中倒数第k个结点 @jobdu
- 剑指offer面试题15(java版):链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点
- 剑指Offer系列---(2)求链表中的倒数第k个结点
- (C++)剑指offer-14:链表中倒数第k个结点(代码的鲁棒性)
- 在线编程--输出单向链表中倒数第k个结点
- 面试之路(27)-链表中倒数第K个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 剑指offer题解【链表中倒数第k个结点】
- 【剑指offer】链表中倒数第k个结点