剑指Offer_编程题_从尾到头打印链表

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

借助栈来实现

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
  public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
         ArrayList<Integer> list=new ArrayList<Integer>();
         Stack<Integer> stack = new Stack<Integer>();
         while(listNode != null){
             stack.push(listNode.val);
             listNode = listNode.next;
         }
         while(!stack.isEmpty()){
             list.add(stack.pop());
         }  
          
        return list;

  }
}

补充说明：

栈的数据结构

• 栈是一种遵从后进先出原则的有序集合
• 新添加和要删除的元素都会在栈顶
• 新元素都会在栈顶，旧元素都会在栈底

属于stack自己的方法包括

• push( num) //入栈
• pop() //栈顶元素出栈
• Empty() //判定栈是否为空
• peek() //获取栈顶元素
• search(num) //判端元素num是否在栈中，如果在返回1，不在返回-1