剑指 Offer 06. 从尾到头打印链表

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        if(head==null){return new int[0];}  //链表为空，输出空数组
        List<Integer> list=new ArrayList<>();  //集合中不能放基础数据类型
        ListNode ln=head;
        while(ln!=null){
            list.add(0,ln.val);  //每次都加在最前面，从而实现逆置
            ln=ln.next;
        }
        int[] result=new int[list.size()];
        for(int i=0;i<list.size();i++){
            result[i]=list.get(i); //循环将值从集合中取出放入数组中，自动拆箱
        }
        return result;
    }
}

 

代码2：

class Solution {
    public int[] reversePrint(ListNode head) {
        if(head==null){return new int[0];}
        Stack<ListNode> stack=new Stack<>();
        ListNode ln=head;
        while(ln!=null){
            stack.push(ln);
            ln=ln.next;
        }
        int size=stack.size();  //栈的大小size会随着你取出值而改变所以for里面不能用stack.size()
        int[] result=new int[size];
        for(int i=0;i<size;i++){ 
            result[i]=stack.pop().val;
        }
        return result;
    }
}