剑指Offer-06-从尾到头打印链表(使用栈)

剑指Offer 06题

从尾到头打印链表

• 题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

• 思路：使用栈，典型的先进后出。

import java.util.Arrays;
import java.util.Stack;
class ListNode {
	int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public class Test06 {
    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        ListNode node1 = new ListNode(3);
        ListNode node2 = new ListNode(2);
        head.next = node1;
        node1.next = node2;
        node2.next = null;

        Test06 test06 = new Test06();
        System.out.println(Arrays.toString(test06.reversePrint(head)));
    }
    
    public int[] reversePrint(ListNode head){
        Stack<ListNode> stack = new Stack<ListNode>();
        ListNode temp = head;
        while(temp != null){
            stack.push(temp);
            temp = temp.next;
        }
        int[] print = new int[stack.size()];
        for(int i = 0; i < print.length; i++){
            print[i] = stack.pop().val;
        }
        return print;
    }
}