输出单向链表中倒数第k个结点

package oj.test;

import java.util.*;

public class Demo4 {

 /**

  * @输出单向链表中倒数第k个结点   

  * 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。

  * 正常返回倒数第k个结点指针，异常返回空指针

  */

 public static void main(String[] args) {

  Scanner sc = new Scanner(System.in);

  String n = sc.nextLine(); 

  String str = sc.nextLine();

  String k = sc.nextLine();

  

  

  

  Integer num = Integer.parseInt(n);

  Integer num_k = Integer.parseInt(k);

  

  String[] chs = str.split(" ");

  int[] arr = new int[num];

  

  for(int i=0;i<num;i++){

   arr[i] = Integer.parseInt(chs[i]);

  }

  fun(arr,num_k);

  

    

 }

 

 private static void fun(int[] arr,Integer k) {

  int l = arr.length;

  if(k>=l)

   sop(null);

  else{

   sop(arr[l-k-1]);

  }

 }

 public static void sop(Object obj){

  System.out.println(obj);

 }

 

}