用程序实现单链表的逆序输出

### 回答1：

通常来说，单链表的逆序输出可以通过遍历链表，并对链表中的每个元素进行重新排序实现。首先，从链表的头结点开始遍历，然后将每个节点依次插入到新链表的头部，最后将新链表的头结点赋值给原链表的头结点，从而实现逆序输出。

### 回答2：
单链表的逆序输出可以通过遍历链表并使用递归或栈来实现。

1. 使用递归实现单链表的逆序输出：
递归函数可以在链表访问到最后一个节点后开始返回并输出节点的值，然后再一层一层返回并输出之前的节点的值。

例如，假设链表的节点如下：

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

递归函数如下：

public void reversePrint(ListNode head) {
    if (head == null) {
        return;
    }
    
    reversePrint(head.next);
    System.out.print(head.val + " ");
}

通过调用 `reversePrint(head)` 函数即可逆序输出单链表的节点值。

2. 使用栈实现单链表的逆序输出：
可以使用栈来保存链表节点的值，并在遍历链表时将节点的值依次压入栈中，最后再逐个弹出栈中的元素并输出。

例如，假设链表的节点如下：

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

使用栈实现逆序输出的代码如下：

public void reversePrint(ListNode head) {
    if (head == null) {
        return;
    }
    
    Stack<Integer> stack = new Stack<>();
    ListNode curr = head;
    
    while (curr != null) {
        stack.push(curr.val);
        curr = curr.next;
    }
    
    while (!stack.isEmpty()) {
        System.out.print(stack.pop() + " ");
    }
}

通过调用 `reversePrint(head)` 函数即可逆序输出单链表的节点值。

以上是两种实现单链表逆序输出的方法。