cc_2_2.java

import java.util.Iterator;
import java.util.LinkedList;



/*
 * Created by bitcpf
 */
public class Lastkey {
	
	
	public static int kthnode(LinkedList<Integer> input, int k){
		
		if (input == null || input.size()<k || k<0){
			System.out.println("Entry null");
			return (Integer) null;
		}
		
		Iterator<Integer> iter = input.iterator();
		int i = 0;
		while(i<k){
			iter.next();
			i++;
		}
		
		int r_index = 0;
		while(iter.hasNext()){
			iter.next();
			r_index ++;
		}
	
		
		return input.get(r_index);
		
	}
	
	
	
	public static void main(String[] args){
		LinkedList<Integer> test = new LinkedList<Integer>();
		for(int i = 4; i < 23; i++){
			test.add(i);
		}
		int k = 4;
		System.out.println(test.toString());
		System.out.println(kthnode(test,k));
		
	}




}