编程题 链表 java

输入一个链表，从尾到头打印链表每个节点的值

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList tmpList=new ArrayList();
        ArrayList resultList=new ArrayList();
        if(listNode!=null){
            while(listNode.next!=null){
                tmpList.add(listNode.val);
                listNode=listNode.next;
            }
            //将链表尾部也加入到ArrayList中
            if(listNode!=null){
              tmpList.add(listNode.val);                
            }

            if(tmpList.size()>1){
              for(int i=0;i<tmpList.size();i++){
                resultList.add(tmpList.get(tmpList.size()-i-1));
              }
            }
            return resultList;
        }else{
            return resultList;
        }
    }
}

以上是一种自己写的笨方法，也可以使用以下思路：

方法一：借助堆栈的“后进先出”实现

方法二：借助递归实现（递归的本质还是使用了堆栈结构）

方法三： 用反向迭代器