輸出單向鏈表中倒數第k個結點


描述

輸入一個單向鏈表,輸出該鏈表中倒數第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
輸入

輸入說明
1 輸入鏈表結點個數
2 輸入鏈表的值
3 輸入k的值

輸出

輸出一個整數

樣例輸入 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));
	}    
}    
博主也不確定是不是符合題意,只是提交以後通過了測試,希望懂得能給點建議,不勝感激!

發佈了38 篇原創文章 · 獲贊 6 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章