PAT乙级 1025 反转链表 (23/25 分) Java 实现

最新推荐文章于 2022-09-10 15:03:24 发布

Reol_れをる

最新推荐文章于 2022-09-10 15:03:24 发布

阅读量353

点赞数

分类专栏： Pat乙级文章标签： java pat考试

本文链接：https://blog.csdn.net/A1sakaTaiga/article/details/121803404

版权

博客作者在解决PAT乙级考试中1025题反转链表的问题时，虽然实现了正确的输入输出，但遇到了检查点超时的情况。在CSDN上找到相关blog后尝试了不同方法，如使用BufferedReader替代Scanner，但依然无法通过第五检查点，最终未能完全解决问题。

摘要由CSDN通过智能技术生成

先是写出来了下面这段代码，在输入输出上没有问题，但是不给过

import java.io.*;
import java.util.ArrayList;
import java.util.List;

public class pat10252 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
		String[] str = input.readLine().trim().split(" ");
		int[] arr = new int[str.length];
		for(int i=0;i<str.length;i++) arr[i] = Integer.parseInt(str[i]);	//把第一行数据转换成int
		
		int[][] array = new int[arr[1]][3];
		for(int i=0;i<arr[1];i++) {
			str = input.readLine().trim().split(" ");						//把数据储存在array里
			array[i][0] = Integer.parseInt(str[0]);
			array[i][1] = Integer.parseInt(str[1]);
			array[i][2] = Integer.parseInt(str[2]);
		}
		
		int outAddress = -1;
		boolean daoxu = false;		//daoxu 记录是否倒着输出完毕
		boolean preAddress = false;	//记录有没