在 Java 编程的世界里，链表作为一种基础且重要的数据结构，广泛应用于各种算法和程序设计中。理解链表的构建以及如何从尾到头打印链表，不仅能加深对数据结构的理解，还能提升解决实际问题的能力。今天，我们就一同深入探讨这个有趣的话题。

一、链表基础：定义与构建

链表是一种线性数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用（指针）。与数组不同，链表的节点在内存中不必连续存储，这使得链表在插入和删除操作上具有更高的灵活性。

在 Java 中，我们通过定义一个类来表示链表节点。如下所示：

class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
    }
}

在上述代码中，ListNode类包含两个成员变量：val用于存储节点的数据，类型为整数；next是一个指向ListNode类型的引用，用于指向下一个节点。构造函数ListNode(int val)用于初始化节点的值。

接下来，我们编写一个方法来构建链表。给定一个整数数组，我们将数组中的元素依次添加到链表中。

public static ListNode buildList(int[] nums) {
    if (nums == null || nums.length == 0) {
        return null;
    }
    ListNode head = new ListNode(nums[0]);
    ListNode current = head;
    for (int i = 1; i < nums.length; i++) {
        current.next = new ListNode(nums[i]);
        current = current.next;
    }
    return head;
}

在buildList方法中，首先检查输入的数组是否为空。如果不为空，创建一个新的ListNode作为链表的头节点，并将其值设为数组的第一个元素。然后，通过循环遍历数组的剩余元素，每次创建一个新的节点，并将其连接到当前节点的next引用上，同时更新当前节点为新创建的节点。最后返回链表的头节点。

二、逆序打印链表：递归与栈的应用

从尾到头打印链表是一个常见的操作，它可以帮助我们以相反的顺序查看链表中的元素。实现这一功能主要有两种方法：递归和使用栈。

递归方法

递归是一种强大的编程技术，它通过函数自身调用的方式解决问题。在从尾到头打印链表的场景中，递归的思想是先处理链表的后续节点，当递归返回时，再打印当前节点的值。

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

在
printListFromTailToHeadByRecursion方法中，首先检查链表头节点是否为空。如果不为空，递归调用自身处理下一个节点。当递归调用返回时，打印当前节点的值。这样，通过递归的层层调用和返回，实现了从尾到头的打印顺序。

栈方法

栈是一种后进先出（LIFO）的数据结构，非常适合用于逆序处理数据。我们可以将链表节点依次压入栈中，然后再依次弹出并打印，从而实现从尾到头的打印。

public static void printListFromTailToHeadByStack(ListNode head) {
    java.util.Stack<ListNode> stack = new java.util.Stack<>();
    ListNode current = head;
    while (current != null) {
        stack.push(current);
        current = current.next;
    }
    while (!stack.isEmpty()) {
        System.out.print(stack.pop().val + " ");
    }
}

在
printListFromTailToHeadByStack方法中，首先创建一个Stack对象。然后，通过遍历链表，将每个节点依次压入栈中。当链表遍历结束后，栈中存储了链表的所有节点，且顺序与链表顺序相反。最后，通过循环从栈中弹出节点并打印其值，完成从尾到头的打印。

三、完整示例与总结

为了更直观地展示链表的构建和从尾到头打印的过程，我们在main方法中进行测试。

public static void main(String[] args) {
    int[] nums = {1, 2, 3, 4, 5};
    ListNode head = buildList(nums);
    System.out.println("使用递归从尾到头打印链表:");
    printListFromTailToHeadByRecursion(head);
    System.out.println();
    System.out.println("使用栈从尾到头打印链表:");
    printListFromTailToHeadByStack(head);
}

在main方法中，我们定义了一个整数数组nums，并使用buildList方法构建链表。然后，分别调用递归和栈的方法从尾到头打印链表，并输出结果。

通过以上步骤，我们深入了解了 Java 中链表的构建以及从尾到头打印链表的实现方法。递归方法简洁明了，充分利用了函数调用栈的特性；而栈方法则更直观地体现了逆序处理的思想。希望本文能帮助你更好地掌握链表这一重要的数据结构及其相关操作，在编程之路上迈出更坚实的步伐。无论是在算法设计还是实际项目开发中，这些知识都将为你提供有力的支持。