Java编程实现从尾到头打印链表代码实例

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

public static Stack printListReverse_Stack(ListNode listNode){
    Stack stack = new Stack();
    if(listNode != null){
      ListNode p = listNode;
      while(p != null){
        stack.add(p.val);
        p = p.next;
      }
    }
    return stack;
  }

public static ArrayList printListFromTailToHead(ListNode listNode){//表头也存储元素
    ArrayList print = new ArrayList();
    if(listNode == null){
      return print;
    }
    int add = 0;
    ListNode p = listNode;
    while(p != null){
      print.add(0, p.val);
      p = p.next;
    }
    return print;
  }

public ArrayList printListReversely_Recursively(ListNode listNode){
    ArrayList print = new ArrayList();
    if(listNode == null){
      return print;
    }
    print.addAll(printListReversely_Recursively(listNode.next));
    print.add(listNode.val);
    return print;
  }