单向链表逆序输出（单向链表反序）

# 单向链表逆序输出

## 简介

在计算机科学中，链表是一种常用的数据结构，它由一个节点的集合组成，每个节点都包含一个值和指向下一个节点的指针。而单向链表是链表的一种形式，它只能按照一个方向进行访问。在本文中，我们将探讨如何逆序输出一个单向链表的值。

## 逆序输出方法

逆序输出一个单向链表的值可以通过递归或迭代的方式来实现。其中，递归的方法比较简单直观，在逆序输出当前节点之后再输出前一个节点的值。

```python

class Node:

def __init__(self, val=0, next=None):

self.val = val

self.next = next

def reversePrint(head: Node):

if not head:

return

reversePrint(head.next)

print(head.val)

```

## 使用栈实现逆序输出

除了递归之外，我们还可以使用栈来实现逆序输出。具体思路是遍历链表，将节点依次压入栈中，然后依次弹出节点并输出值。

```python

def reversePrint(head: Node):

stack = []

while head:

stack.append(head.val)

head = head.next

while stack:

print(stack.pop())

```

## 示例

假设我们有一个单向链表1->2->3->4->5，通过逆序输出方法，我们将依次输出5、4、3、2、1。

## 总结

逆序输出一个单向链表的值可以通过递归、栈等方法来实现，这些方法可以根据具体的需求选择。在实际应用中，逆序输出会在一些场景中起到重要的作用，例如在链表的反转、求解链表的中值等问题中。希望本文能够对读者有所帮助。