目录

题目描述

思路

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

示例 1：

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

思路

遍历链表，将其放在数组中，然后倒序输出数组

代码

class Solution{

        public int[]daoxuPrint(Node head){
            
            int size=0;
            Node cur=head;
            while(cur!=null){
                size++;
               cur=cur.next;
                }
            int []arr=new int[size];
            
             cur=head;
            while(cur!=null){
                arr[size-1]=cur.val;
                cur=cur.next;
                size--;
                }
        
return arr;
            }




}

添加备注

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：38.7 MB, 在所有 Java 提交中击败了88.64%的用户

通过测试用例：24 / 24