按照左右半区的方式重新组合单链表

package com.era.Al;

import java.util.Scanner;

public class Main{
     public static void main(String[] args){
            Scanner s = new Scanner(System.in);
            int number = s.nextInt();
            s.nextLine();
            
            // 将输入根据空格分隔为数组
            String [] array = s.nextLine().split(" ");
            
            // left 和 right元素对应的距离
            int distance = array.length/2;
            
            // left 的开始节点
            int begin=0;
            
            // 只扫描左半部分，right顺带打印出来
            for(; begin<distance; begin++){
                // 打印左半部分数据
                System.out.print(array[begin] + " ");
                
                // 如果是最后一个元素，而且元素个数是偶数(后面不再接元素),打印的时候就不接空格
                if(begin == (distance-1) && (number % 2 == 0)){
                    System.out.print(array[begin+distance]);
                }
                
                // 如果是正常的中间元素，就打印出元素加空格(为了符合OJ输入数据的格式)
                else{
                    System.out.print(array[begin+distance] + " ");
                }
            }
            
            
            // 如果是奇数个元素，输出右半部分最后一个元素
            if(number % 2 != 0){
                System.out.println(array[begin+distance]);
            }
            
        }
}