链表操作（从尾到头打印数字）

最新推荐文章于 2022-07-06 09:35:52 发布

retemin

最新推荐文章于 2022-07-06 09:35:52 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 java 文章标签：链表

本文链接：https://blog.youkuaiyun.com/linsir20/article/details/103071838

java 同时被 2 个专栏收录

27 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

本文探讨了两种链表逆序打印方法：一是利用栈的特性进行数据存储再取出；二是采用递归调用的方式，先到达链表尾部再逐个返回节点值。两种方法各有优劣，适用于不同场景。

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

链表操作（从尾到头打印数字）

题目：

输入一个链表的头结点，从尾到头返过来打印出每个节点的值，链表的定义如下：

class ListNode{
	int val;
    ListNode next = null;
    ListNode(int val){
        this.val = val;
    }
}

解决方法：

思路一：

利用栈的数据结构，将链表遍历一遍，保存在栈中，利用栈的特性，先进后出，依次将栈中的数据保存在ArrayList中

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<>();
        //使用头插法实现链表的反转
        Stack <Integer> stack = new Stack();
        ListNode  p = listNode;
        while(p!=null){
            stack.push(p.val);
            p = p.next;
        }
        while(!stack.isEmpty()){
             list.add(stack.pop());
        }
        return list;
        
    }

思路二：

使用递归调用的方法

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<>();
        listReverse(listNode,list);
        return list;
    }
    private void listReverse(ListNode node ,ArrayList<Integer> list ){
           if(node!=null){
               if(node.next!=null){
                   listReverse(node.next,list);
               }
               list.add(node.val);
           }
    }