波音网站开发,原画培训机构哪里好,建筑行业,网站规划书500字输入一个链表的头节点#xff0c;从尾到头反过来返回每个节点的值#xff08;用数组返回#xff09;。 示例 1#xff1a;
输入#xff1a;head [1,3,2] 输出#xff1a;[2,3,1]
限制#xff1a;
0 链表长度 10000
思路#xff1a;利用栈
/** * Defi…输入一个链表的头节点从尾到头反过来返回每个节点的值用数组返回。 示例 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) { StackInteger stack new StackInteger(); while(head!null) { stack.push(head.val); head head.next; } int nums[] new int[stack.size()]; for(int i0;inums.length;i) { nums[i] stack.pop(); } return nums; }
}
