3 从头到尾打印链表:输入个链表的头结点，从尾到头反过来打印出每个结点的值。

最新推荐文章于 2022-01-21 22:20:36 发布

葫芦娃你好我是皮卡丘

最新推荐文章于 2022-01-21 22:20:36 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

原文链接：https://lrh1993.gitbooks.io/android_interview_guide/content/algorithm/For-offer/03.html

算法专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种链表逆序打印的方法，通过栈和递归两种方式实现，详细解析了每种方法的具体步骤和代码实现。

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

一、题目
输入个链表的头结点，从尾到头反过来打印出每个结点的值。
二、解题思路
使用栈的方式进行。
将链表从头到尾压入栈内，出栈的过程就对应着从尾到头

public class Test {  
    /** 
     * 结点对象 
     */  
    public static class ListNode {  
        int val; // 结点的值  
        ListNode nxt; // 下一个结点  
    }  

    /** 
     * 输入个链表的头结点，从尾到头反过来打印出每个结点的值 
     * 使用栈的方式进行 
     * 
     * @param root 链表头结点 
     */  
    public static void printListInverselyUsingIteration(ListNode root) {  
        Stack<ListNode> stack = new Stack<>();  
        while (root != null) {  
            stack.push(root);  
            root = root.nxt;  
        }  
        ListNode tmp;  
        while (!stack.isEmpty()) {  
            tmp = stack.pop();  
            System.out.print(tmp.val + " ");  
        }  
    }  

    /** 
     * 输入个链表的头结点，从尾到头反过来打印出每个结点的值 
     * 使用递归的方式进行 
     * 
     * @param root 链表头结点 
     */  
    public static void printListInverselyUsingRecursion(ListNode root) {  
        if (root != null) {  
            printListInverselyUsingRecursion(root.nxt);  
            System.out.print(root.val + " ");  
        }  
    }  
}