0
点赞
收藏
分享

微信扫一扫

剑指 Offer 06:

三维控件研究 2022-02-22 阅读 78

剑指offert 06

题目: 输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。
如输入{1,2,3}的链表:,返回一个数组为[3,2,1]

思路: 栈的特点是后进先出,即最后压入栈的元素最先弹出。考虑到栈的这一特点,
①使用栈将链表元素顺序倒置。②然后再遍历至数组中即可。

代码:

import java.util.*;
public class Solution {
           ArrayList<Integer> list=new ArrayList<>();
           Stack<Integer> stack=new Stack<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode head) {
        while(head!=null){
           stack.push(head.val); //将链表的元素val压入栈
            head=head.next;
        }
        //栈为后进先出,更改了顺序后再遍历至ArrayList
        while(!stack.empty()){
            list.add(stack.pop());
        }
        return list;
    }
}
举报

相关推荐

0 条评论