剑指offer2之从尾到头打印链表，输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值

输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。

返回的结果用数组存储。

 

样例

输入：[2, 3, 5]

返回：[5, 3, 2]

 

 

从后往前打印，跟栈结构的先进后出类似，使用栈来实现

 

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] printListReversingly(ListNode head) {
        //从头到尾遍历链表,并将val值存到栈中
        Stack<Integer> stack = new Stack();
        int count=0;
        while(head!=null){
            stack.push(head.val);
            //将下一个节点赋值给当前的头节点f
            head = head.next;
            count++;
        }
        
        //判断边界值
        if(count==0)
            return new int[0];
            
        //从栈中取出元素放到数组中    
        int [] listRVArray = new int[count];
        for(int i=0;!stack.isEmpty();i++){
            listRVArray[i] = stack.pop();
        }
        return listRVArray;
    }
}