用两个链表，小于k1的链表逆序输出，大于k1的链表正序输出

解题思路:

注意事项:

参考代码:

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

public class Main {
	public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        while(n-->0) {
        	int k1=scanner.nextInt();
        	List<Integer> greater=new ArrayList<>();
        	List<Integer> less=new ArrayList<>();
        	for(int i=0;i<8;i++) {
        		int num=scanner.nextInt();
        		if(num<k1) {
        			less.add(num);
        		}else {
        			greater.add(num);
        		}
        	}
        	for(int i=less.size()-1;i>=0;i--) {//小于k1部分逆序输出
        		System.out.print(less.get(i)+" ");
        	}
        	System.out.print(k1+" ");
        	for(int i=0;i<greater.size();i++) {//大于k1部分正序输出
        		System.out.print(greater.get(i)+" ");
        	}
        	System.out.println();
        }
	}
}