题目描述 把链表重排成:所有值为奇数的结点在前、值为偶数的结点在后,各自保持原相对顺序(稳定)。 输入格式 第一行一个整数 n;第二行 n 个整数,表示各结点的值(从表头到表尾)。 输出格式 一行重排后的值。 样例 输入 6 2 1 4 3 6 5 输出 1 3 5 2 4 6 数据范围 1≤n≤105 −109≤ai≤109