Java——单链表的拆分

Problem Description
输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。

Input
第一行输入整数N;；
第二行依次输入N个整数。

Output
第一行分别输出偶数链表与奇数链表的元素个数；
第二行依次输出偶数子链表的所有数据；
第三行依次输出奇数子链表的所有数据。

Sample Input
10
1 3 22 8 15 999 9 44 6 1001

Sample Output
4 6
22 8 44 6
1 3 15 999 9 1001

AC代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner mi = new Scanner(System.in);
		int n = mi.nextInt();
		int[] a = new int[n];
		int[] b = new int[n];
		int k1 = 0, k2 = 0;
		for (int i = 0; i < n; i++) {
			int x = mi.nextInt();
			if (x % 2 == 0) {
				a[k1++] = x;
			} else {
				b[k2++] = x;
			}
		}
		System.out.println(k1 + " " + k2);
		for (int i = 0; i < k1 - 1; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println(a[k1 - 1]);
		for (int i = 0; i < k2 - 1; i++) {
			System.out.print(b[i] + " ");
		}
		System.out.println(b[k2 - 1]);
		mi.close();
	}
}

————————
余生还请多多指教！