輸出單向連結串列中倒數第k個結點

描述

輸入一個單向連結串列，輸出該連結串列中倒數第k個結點，連結串列的倒數第1個結點為連結串列的尾指標。

連結串列結點定義如下：

structListNode

{

intm_nKey;

ListNode*m_pNext;

};

輸入描述：

輸入說明
1輸入連結串列結點個數
2輸入連結串列的值
3輸入k的值

輸出描述：

輸出一個整數

示例1

8
1 2 3 4 5 6 7 8
4

5

 1 import java.io.*;
 2 
 3 public class Main {
 4     
 5     public static void main(String[] args) throws Exception{
 6         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 7         String str = null;
 8         while
 
((str = br.readLine())!=null){
 9             int num = Integer.parseInt(str);
10             String[] numStr = br.readLine().split(" ");
11  
12             int kNum = Integer.parseInt(br.readLine().trim());
13             if(kNum <=0 || kNum > numStr.length){
14                 System.out.println(kNum);
 
15             }else{                
16                 System.out.println(numStr[numStr.length-kNum]);
17             }
18            
19         }
20     }
21 }