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

最新推荐文章于 2023-08-04 10:41:57 发布

原创最新推荐文章于 2023-08-04 10:41:57 发布 · 716 阅读

0 ·

CC 4.0 BY-SA版权

华为OJ（java）专栏收录该内容

60 篇文章

订阅专栏

本文提供了两个使用Java处理列表的具体示例。第一个示例通过迭代列表并将其转换为数组来获取指定位置的元素；第二个示例则展示了如何从列表末尾开始移除元素直至特定数量。这两个示例都涉及到了基本的列表操作，如添加元素、移除元素及获取元素等。

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;


public class GetNode {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);  
        int num = scan.nextInt();
        List<Integer> list = new ArrayList<Integer>();
        int []arr = new int[num];
        while (num>0) {
			list.add(scan.nextInt());
			num--;
		}
        
        int out = scan.nextInt();
        Iterator<Integer> it = list.iterator();
        int count = 0;
        while(it.hasNext()){
        	arr[count++] = it.next();
        }
        System.out.println(arr[arr.length-out-1]);
	}

}

方法二：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class GetNode {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);  
        int num = scan.nextInt();
        List<Integer> list = new ArrayList<Integer>();
        int a = num-1;
        while (num>0) {
			list.add(scan.nextInt());
			num--;
		}
        int out = scan.nextInt();
        while (out>0) {
        	list.remove(a--);
        	out--;
        	
        }
        System.out.println(list.get(a));
        
	}

}