【剑指 Offer】从尾到头打印链表————刷题日记

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

难度简单314

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

示例 1：

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

思路

遍历得到数组长度，倒序放进数组

public class 从尾到头打印链表 {
    public int[] reversePrint(ListNode head) {
            ListNode root=head;
            int count=0;
            while (root!=null){
                count++;
                root=root.next;
            }
            int[] arr=new int[count];
            root=head;
        for (int i = count-1; i >=0 ; i--) {
            arr[i]=root.val;
           root= root.next;
        }
        return arr;
    }
}