想要将ArrayList集合的元素 1 2 3 反转成 3 2 1。使用 Collections.reverse(list) 。包在import java.util.Collections
 如:

		List<Integer> list = new ArrayList<>();
        Collections.reverse(list);

 示例1:将集合1 2 3 反转为 3 2 1

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ListReverseTest {
    public static void main(String[] args){
        List<Integer> list = new ArrayList<>();
        list.add(1); list.add(2); list .add(3);
        Collections.reverse(list);

        System.out.println(list); // [3, 2, 1]

    }
}

 练习: 45. 之字形打印二叉树

题目:从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。

数据范围
树中节点的数量 [0,1000]。

样例
输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null]
8
/ \
12 2
/
6
/
4

输出：[[8], [12, 2], [6], [4]]

 代码: bfs读取元素，每隔一层反转元素就OK了。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> printFromTopToBottom(TreeNode root) {
        List< List<Integer> > list = new ArrayList<>();
        if( root == null ) return list;
        LinkedList<TreeNode> q = new LinkedList<>();
        q.add(root);
        q.add(null);
        List<Integer> temp = new ArrayList<>();
        int i = 1 ; 
        while( !q.isEmpty()  ){
            TreeNode t = q.poll();
            if(t == null){
                if( i == 0){
                    Collections.reverse(temp);
                }
                list.add( temp );
                temp = new ArrayList<>();
                if( q.isEmpty() ) break;
                q.add(null);
                i = (i == 1)? 0 : 1;
                continue;
            }
            temp.add(t.val);
            if( t.left != null ) q.add(t.left);
            if( t.right != null ) q.add(t.right);
        }
        return list;
    }
}