每日一题——从尾到头打印链表

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

思路：借助栈实现，或者使用递归实现。

import java.util.Stack;

class LinkNode {
    LinkNode next;
    int value;
}

public class PrintListReverse_06 {
    
    public void reverse(LinkNode headNode) {
        Stack<LinkNode> stack = new Stack<LinkNode>();
        
        while(headNode != null) {
            stack.push(headNode);
            headNode = headNode.next;
        }
        
        while(!stack.empty()) {
            System.out.print(stack.pop().value + " ");
        }
        System.out.println();
    }

    public static void main(String[] args) {
        //输入的链表有多个节点
        LinkNode node1 = new  LinkNode();
        LinkNode node2 = new  LinkNode();
        LinkNode node3 = new  LinkNode();
        node1.value = 1;
        node2.value = 2;
        node3.value = 3;
        node1.next = node2;
        node2.next = node3;      
        PrintListReverse_06 plr = new PrintListReverse_06();
        plr.reverse(node1);
        
        //输入的链表有一个节点
        LinkNode node4 = new  LinkNode();
        node4.value = 4;
        plr.reverse(node4);     
        
        //输入的链表头节点为null
        plr.reverse(null);
    }

}