剑指 Offer . 从尾到头打印链表(3.28)
题目描述:
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
解题思路:
链表遍历只能由前到后遍历,而题目要求倒序打印,即符合先进后出的原则,可以使用栈来完成,解题步骤就是 先遍历链表,遍历的时候将数据加入栈中,最后创建数组,从栈中一一取出数据。
具体代码:
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public int[] reversePrint(ListNode head) {
LinkedList<Integer> stack =new LinkedList<>();
while(head!=null){
stack.addLast(head.val);
head = head.next;
}
int res [] =new int[stack.size()];
for(int i =0;i<res.length;i++){
res[i]= stack.removeLast();
}
return res;
}
}