剑指Offer—从尾到头打印链表—简单

题目

输入一个链表的头，然后倒序输出链表，返回一个int[] 数组。

思路

倒序输出链表，可以利用栈的特点，先进后出原则，先把链表逐一放入栈中，然后在出栈，保存到int[]数组中。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public int[] reversePrint(ListNode head) {
	Stack<ListNode> stack=new Stack<ListNode>();
        ListNode temp=head;
        while(temp!=null){
            stack.push(temp);
            temp=temp.next;
        }
        int len=stack.size();
        int[] arr=new int[len];
        for(int i=0;i<len;i++){
            arr[i]=stack.pop().val;
        }
        return arr;
}

结果