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

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

摘要生成于 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 + " ");  
        }  
    }  
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值