1. public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
    2.         List<List<Integer>> ans = new ArrayList<>();
    3.         if (root == null) {
    4.             return ans;
    5.         }
    7.         LinkedList<TreeNode> queue = new LinkedList<>();
    9.         queue.offer(root);
    10.         //true 左 -> 右
    11.         boolean flag = true;
    12.         while (!queue.isEmpty()) {
    13.             int size = queue.size();
    14.             LinkedList<Integer> list = new LinkedList<>();
    15.             for (int i = 0; i < size; i++) {
    16.                 TreeNode node = queue.poll();
    17.                 if (flag) {
    18.                     list.offerLast(node.val);
    19.                 } else {
    20.                     list.offerFirst(node.val);
    21.                 }
    22.                 if (node.left != null) {
    23.                     queue.offer(node.left);
    24.                 }
    25.                 if (node.right != null) {
    26.                     queue.offer(node.right);
    27.                 }
    28.             }
    29.             flag = !flag;
    30.             ans.add(list);
    31.         }
    32.         return ans;
    33. }