输入一个链表的头节点，从尾到头反过来打印每个节点的值

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

zangqijie123

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

阅读量924

点赞数

本文链接：https://blog.youkuaiyun.com/zangqijie123/article/details/102777766

版权

本文介绍了一种使用栈实现从尾到头打印链表的方法。通过遍历链表并将节点值压入栈中，再逐个弹出打印，从而实现链表的逆序输出。示例代码展示了创建链表、逆序打印的具体实现。

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

思路：从尾到头打印链表的值，我们只需要从头遍历链表，依次将链表中的结点的值放入到栈中，然后将栈中元素出栈打印，得到的就是逆序的链表的值。

package com.zqj.SwordOffer;

import java.util.Stack;

/**
 * 输入一个链表的头节点，从尾到头反过来打印每个节点的值
 */
public class Interview6 {

    public static void main(String[] args) {
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        Node node4 = new Node(4);
        Node node5 = new Node(5);
        node1.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;

        Stack stack = ReverseList(node1);
        while (!stack.empty()){
            System.out.print(stack.peek()+"\t");
            stack.pop();
        }
    }

    public static Stack ReverseList(Node head){
        if(head == null){
            System.out.println("链表为空");
        }
        Stack stack = new Stack();
        while(head != null){
            stack.push(head.val);
            head = head.next;
        }
        return stack;
    }
}

class Node{
    int val;
    Node next;
    public Node(int val){
        this.val = val;
    }
}

结果展示：