【剑指Offer题解：java】从尾到头打印链表

心已赠人 2023-01-06 05:36 87阅读 0赞

## 题目： ##

> 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

##### 思路一：使用栈先进后出的特点 #####

/** * 使用栈 * @param listNode * @return */
        public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) { 
            ArrayList<Integer> list = new ArrayList<>();
            if (listNode == null) return list;
            if (listNode.next == null) { 
                list.add(listNode.val);
                return list;
            }
            //先将链表放入栈中，在逐个弹栈即可
            Stack<Integer> stack = new Stack<>();
            while (true) { 
                if(listNode == null){ 
                    break;
                }
                stack.push(listNode.val);
                listNode = listNode.next;
            }
            while (!stack.isEmpty()){ 
                list.add(stack.pop());
            }
            return list;
        }
    }

##### 思路二：利用递归 #####

> 本质也是利用栈的特性

/** * 使用递归 * @param listNode * @return */
        static ArrayList<Integer> listRecursion = new ArrayList<>();
    
        public static ArrayList<Integer> printListFromTailToHead2(ListNode listNode) { 
            if(listNode !=null){ 
                printListFromTailToHead2(listNode.next);
                listRecursion.add(listNode.val);
            }
            return listRecursion;
        }

**节点类**

public class InversionOfLinkedList { 
       /** 节点类 */
    class ListNode { 
        int val;
        ListNode next = null;
    
        ListNode(int val) { 
            this.val = val;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 5.从尾到头打印链表 ----《剑指Offer》题解(Java)

题目输入一个链表的头结点，按照从尾到头的顺序返回节点的值。返回的结果用数组存储。样例输入：\[2, 3, 5\] 返回：\[5, 3, 2\]...

曾经终败给现在/ 2024年04月17日 05:22/ 0 赞/ 58 阅读

相关【剑指Offer题解：java】从尾到头打印链表

题目： > 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路一：使用栈先进后出的特点 / 使用栈 @param listNode

心已赠人/ 2023年01月06日 05:36/ 0 赞/ 88 阅读

相关剑指offer - 从尾到头打印链表

水题 / public class ListNode { int val; ListNode next = null; ListNode(int val)

﹏ヽ暗。殇╰゛Y/ 2022年09月25日 01:26/ 0 赞/ 152 阅读

相关剑指offer题解【从尾到头打印链表】-java

import java.util.ArrayList; import java.util.Stack; public class Soluti

Dear 丶/ 2022年08月22日 03:54/ 0 赞/ 91 阅读

相关【剑指offer】-从尾到头打印链表

题目：输入一个链表，从尾到头打印链表每个节点的值。解析：这道题目可以有很多种解法，下面介绍几种自己的解法。 1)利用栈的特性来做，把链表结点依次压入栈，再依次打印出来即可

亦凉/ 2022年08月09日 17:43/ 0 赞/ 193 阅读

相关【剑指offer】从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。 -------------------- import java.util.ArrayList;

逃离我推掉我的手/ 2022年06月16日 10:13/ 0 赞/ 211 阅读

相关剑指offer-从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。实现思想用递归的办法很容易实现。如果还没有到列表的尾部，就递归，当退出函数的时

悠悠/ 2022年04月24日 03:00/ 0 赞/ 184 阅读

相关剑指offer：从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路: 先反转链表,再顺序遍历. 方法1: 指针法:顺序遍历,把元素顺序放到头部

亦凉/ 2022年04月14日 03:53/ 0 赞/ 207 阅读

相关剑指offer从尾到头打印链表

/ public class ListNode { int val; ListNode next = null; ListNode(int val) { t

Dear 丶/ 2021年10月12日 17:10/ 0 赞/ 311 阅读

相关剑指offer：从尾到头打印链表

试题：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。代码：链表由于存储的不连续性，导致对其的访问只能一个接着一个访问。而题目要求从后向前输出

今天药忘吃喽~/ 2021年06月24日 16:00/ 0 赞/ 413 阅读