Java List集合反转元素

最新推荐文章于 2024-12-04 00:09:50 发布

tanxinji

最新推荐文章于 2024-12-04 00:09:50 发布

阅读量2.7w

点赞数 12

分类专栏： Java基础文章标签： java List反转元素

本文链接：https://blog.csdn.net/wasane/article/details/124558831

版权

Java基础专栏收录该内容

98 篇文章

订阅专栏

本文介绍了如何使用Collections.reverse()方法将ArrayList中的元素进行反转，并提供了一个示例展示反转过程。此外，还讲解了如何实现之字形打印二叉树，通过BFS遍历并每隔一层反转元素来达到目标效果。示例代码展示了具体的实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

想要将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;
    }
}