Java 详解如何从尾到头打印链表

Java 详解如何从尾到头打印链表

在Java中如何从尾到头打印链表呢？在这篇文章中，我们将探讨两种方法来实现这个问题。

方法一：使用递归函数

递归函数可以轻松解决反向打印链表的问题。下面是实现此方法的步骤：

1. 首先，检查链表是否为空。如果链表为空，则返回。
2. 否则，递归执行函数以遍历链表的下一个节点。
3. 递归返回时，打印当前节点的值。

示例代码：

public void printListReverse(Node head) {
    if (head == null) {
        return;
    }
    printListReverse(head.next);
    System.out.print(head.value + " ");
}

上面的代码首先检查链表是否为空。如果不为空，则递归调用printListReverse函数，并传入下一个节点作为参数。当递归调用返回时，打印当前节点的值。

让我们用一个简单的链表来测试这个方法：

public class Main {
    public static void main(String[] args) {
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        node1.next = node2;
        node2.next = node3;
        printListReverse(node1);
    }
}

class Node {
    int value;
    Node next;

    public Node(int value) {
        this.value = value;
        next = null;
    }
}

输出结果为：

3 2 1

代码已经输出了链表的节点从尾到头的值。

方法二：使用栈

如果不想使用递归函数，那么使用栈也可以解决此问题。下面是具体的步骤：

1. 遍历链表，并将节点的值存储在栈中。
2. 弹出栈中的元素，并依次打印它们的值。

示例代码：

public void printListReverse(Node head) {
    Stack<Integer> stack = new Stack<>();
    while (head != null) {
        stack.push(head.value);
        head = head.next;
    }
    while (!stack.isEmpty()) {
        System.out.print(stack.pop() + " ");
    }
}

首先我们创建一个空栈stack。然后遍历链表并将节点的值压入栈中。最后，将栈中的元素弹出，并依次打印它们的值。

让我们再次使用示例链表来测试此方法：

public class Main {
    public static void main(String[] args) {
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        node1.next = node2;
        node2.next = node3;
        printListReverse(node1);
    }
}

class Node {
    int value;
    Node next;

    public Node(int value) {
        this.value = value;
        next = null;
    }
}

输出结果与递归函数的输出结果相同：

3 2 1

以上就是从尾到头打印链表的两种方法，你可以根据自己的喜好选择一种方式。