剑指offer[三]：从尾到头打印链表(java和c++版本)

从尾到头打印链表

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

• Java版本

/***    public class ListNode {*        int val;*        ListNode next = null;**        ListNode(int val) {*            this.val = val;*        }*    }**/import java.util.ArrayList;import java.util.Stack;public class Solution {    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        /**        * 考虑用栈结构或者递归，但是递归的话可能会卡死，还是用栈好        *         */         ArrayList<Integer> result=new ArrayList<>();         Stack<Integer> stack=new Stack<>();         while(listNode!=null){             stack.push(listNode.val);             listNode=listNode.next;         }              while(!stack.isEmpty()){              result.add(stack.pop());          }         return result;    }}

• C++版本