练题004

这题较为清晰，倒序问题我们可以考虑到stack栈数据结构的特点，stack的压栈和弹栈可以实现对数据的反转，因此十分明确了解决思路

代码：

/**
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<Integer> stack = new Stack<>();
        ListNode temp = head;
        while (temp != null){
            stack.push(temp.val);
            temp = temp.next;
        }
        int size = stack.size();
        int[] n = new int[size];
        for (int i = 0; i < size; i++) {

            n[i] = stack.pop();
        }
        return n;
    }
}

编写过程中注意stack的长度是可以获取的（size()方法），其次stack的弹栈会改变stack的长度，因此在转入数组时循环的条件不能直接写成stack.size()，应该提前将长度提出来使用。要注意压栈时的循环条件截止点，因为每次循环都会后移，所以直接以当前的节点是否为null就可以判断是否结束。