链表逆序

简介: 链表
ArrayList<Integer> list = new ArrayList<>();
        if(head == null ){
            return new int[0];
        }
        if(head.next == null){
            return new int[]{head.val};
        }
        ListNode cur = head.next;
        head.next = null;
        while(cur != null){
            ListNode curNext = cur.next;
            cur.next = head;
            head = cur;
            cur = curNext;
        }
        cur = head;
        while(cur != null){
            list.add(cur.val);
            cur = cur.next;
        }
        int[] ret = new int[list.size()];
        for(int i = 0;i< ret.length;i++){
            ret[i] = list.get(i);
        }
        return ret;
相关文章
数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表
|
算法
算法基础~链表~从位置m到n逆序
算法基础~链表~从位置m到n逆序
101 0
算法基础~链表~从位置m到n逆序
|
存储 算法
算法基础~链表【将链表逆序题(不可申请额外的空间)~头插法】
算法基础~链表【将链表逆序题(不可申请额外的空间)~头插法】
121 0
算法基础~链表【将链表逆序题(不可申请额外的空间)~头插法】
漫画:如何将一个链表“逆序”?
让我们从链表头部开始,建立三个临时节点的引用,分别为p1,p2,p3。它们分别指向头节点、第二个节点、第三个节点。
132 0
漫画:如何将一个链表“逆序”?
|
Java 存储
面试:用 Java 逆序打印链表
面试:用 Java 逆序打印链表 昨天的 Java 实现单例模式 中,我们的双重检验锁机制因为指令重排序问题而引入了 volatile 关键字,不少朋友问我,到底为啥要加 volatile 这个关键字呀,而它,到底又有什么神奇的作用呢? 对 volatile 这个关键字,在昨天的讲解中我们简单说了一下:被 volatile 修饰的共享变量,都会具有下面两个属性: 保证不同线程对该变量操作的内存可见性。
1257 0
|
存储 算法
<算法>图解逆序单向链表全过程
4个桶, 桶上都分别标着特定的标签1, 2, 3, 4; 桶里有对应的4个球,标着和桶一样的编号; 问题来了, 让所有桶和桶内球的编号之和都为5, 在交换的过程中,不能增加额外的桶, 且球不能着地,应该如何解决呢,最好的方式就是多找几个人,手持球完成...
1016 0