输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2] 输出:[2,3,1]
限制:
0 <= 链表长度 <= 10000
题解:
使用栈,后进先出的特点。
从链表头开始,依次将节点入栈,然后依次弹出栈内元素并存储到数组中。
public class offer06 {
public static void main(String[] args) {
// TODO Auto-generated method stub
ListNode head = new ListNode(1);
head.next = new ListNode(3);
head.next.next = new ListNode(2);
int[] arr = reversePrint(head);
for(int i:arr){
System.out.print(i+" ");
}
}
public static int[] reversePrint(ListNode head) {
Stack<ListNode> stack = new Stack();//创建栈
ListNode temp = head;//创建指向head的指针
while(temp!=null){
stack.push(temp);
temp = temp.next;
}
int size = stack.size();
int[] arr = new int[size];
for(int i=0;i<size;i++){
arr[i] = stack.pop().val;
}
return arr;
}
}
/**
* 单链表列表
* @author Administrator
*
*/
class ListNode{
int val;
ListNode next;
ListNode(int x){
val = x;
}
}