描述 |
輸入一個單向鏈表,輸出該鏈表中倒數第k個結點,鏈表的倒數第0個結點爲鏈表的尾指針。 鏈表結點定義如下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 詳細描述: 接口說明 原型: ListNode* FindKthToTail(ListNode* pListHead, unsignedint k); 輸入參數: ListNode* pListHead 單向鏈表 unsigned int k 倒數第k個結點 輸出參數(指針指向的內存區域保證有效): 無 返回值: 正常返回倒數第k個結點指針,異常返回空指針
|
---|---|
知識點 | 鏈表,查找,指針 |
運行時間限制 | 10M |
內存限制 | 128 |
輸入 |
輸入說明 |
輸出 |
輸出一個整數 |
樣例輸入 | 8 1 2 3 4 5 6 7 8 4 |
樣例輸出 |
4 |
import java.util.Scanner;
import java.util.Vector;
public class Main
{
public static void main(String[] args)
{
Scanner sca = new Scanner(System.in);
int n = sca.nextInt();
Vector<String> vec = new Vector<String>();
for(int i = 0; i < n; i++)
{
vec.addElement(sca.next());
}
int num = sca.nextInt();
sca.close();
System.out.println(vec.get(n-num-1));
}
}
博主也不確定是不是符合題意,只是提交以後通過了測試,希望懂得能給點建議,不勝感激!