从尾到头打印链表

一般遇到这种题，我们最直接的想法就是直接把链表中的指针反转过来输出不就行了，但是如果不允许改变原始的结构呢？应该怎么办呢？
分析我们先想，我们是从头到尾遍历链表，但是要求是从尾到头的输出，怎样才能办到呢？对了，我们可以使用栈，利用栈的存储特性“后进先出”，从头到尾的遍历链表，然后存储到栈内，将所有的数据都存到栈后，我们出栈就可以了，这就最终完成了从尾到头打印链表。代码如下：

import java.util.*;
class ListNode{
 ListNode next = null;
 int data ;
 ListNode(int data){
  this.data = data;
 }
 
}
class Node{
 /*定义一个类来实现从后往前输出链表中的内容。*/
 public ArrayList<Integer> Reverse(ListNode root) {
  //通过定义一个栈来实现从后往前输出链表中的内容。从前往后遍历，利用栈的先进后出的特性实现从后往前输出。
  Stack<Integer> dataStack = new Stack<>();
  ArrayList<Integer> array = new ArrayList<>();//实例化一个可变长的数组，将结果存入其中。
  if(root == null) {
   return null;
  }
  while(root!= null) {
   dataStack.push(root.data);//从前往后遍历入栈。
   root = root.next;
  }
  while(!dataStack.empty()) {
   array.add(dataStack.pop());//利用的栈的后进先出的特性出栈。
  }
  return array;
  
 }
}
public class ReverseListNode {
 public static void main(String[] args) {
  ListNode head = new ListNode(1);
  head.next = new ListNode(3);
  head.next.next = new ListNode(5);
  head.next.next.next = new ListNode(7);
  Node n = new Node();
  ArrayList<Integer> arr = new ArrayList<>();
  arr = n.Reverse(head);
  System.out.println("反转以后的链表输出的结果是：");
  for(int i = 0;i < arr.size();i++) { 
   System.out.print(arr.get(i) + " ");
  }
 }
}

最终的结果如下图所示：

可以看出，我们输入的链表是1，3，5，7；最终反转后的输出的结果是：7，5，3，1；
以上只是本人在看到题目时的想法，分享给大家，谢谢查看！