剑指offer面试题5 从尾到头打印链表(java实现)
来源:互联网 发布:多层嵌套 知乎 编辑:程序博客网 时间:2024/06/05 07:43
解题思路:在不改变链表本身结构的情况下,正常情况下遍历链表肯定是从头结点开始,直到最后一个结点。而现在需要从尾到头输出这个链表,这样满足后访问的结点先打印,类似于栈的后进先出特点,因此考虑利用栈这种数据结构,在遍历的同时将结点入栈。遍历结束后,将栈顶元素出栈,保存到arraylist中,直到栈空。
class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}}public class Solution {/** * 解题思路:在保证不改变原有链表的基础上,利用栈来实现 从头到尾遍历链表,先遍历的节点先入栈,栈的特点是后进先出 * 因此待链表遍历结束时,将栈中元素出栈即可实现从尾到头打印链表 * * @param listNode * @return */public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> arrayList = new ArrayList<Integer>();if (listNode == null) {return arrayList;}// 初始化一个栈用于保存遍历到的节点Stack<ListNode> stack = new Stack<ListNode>();ListNode p = listNode;// 从头到尾遍历链表while (p != null) {// 将当前p所指向节点入栈stack.push(p);// p后移一位p = p.next;}// 将栈中所有元素出栈while (!stack.isEmpty()) {ListNode node = stack.pop();arrayList.add(node.val);}return arrayList;}
阅读全文
0 0
- 剑指Offer:面试题5——从尾到头打印链表(java实现)
- 剑指offer|面试题5:从尾到头打印链表(Java实现)
- 剑指offer面试题5 从尾到头打印链表(java实现)
- 剑指offer--面试题5:从尾到头打印链表--Java实现
- 剑指offer 面试题5 从尾到头打印链表(栈实现)
- 剑指offer 面试题5 从尾到头打印链表(递归实现)
- 剑指Offer面试题5(Java版):从尾到头打印链表
- 剑指Offer面试题5(Java版):从尾到头打印链表
- 剑指offer|面试题5:从尾到头打印链表(Java代码)
- 【剑指offer】面试题5:从尾到头打印链表 java
- 剑指offer 面试题5 从尾到头打印链表 java版答案
- 《剑指Offer》面试题:从尾到头打印链表
- 剑指offer面试题 从尾到头打印链表
- 剑指offer面试题6-从尾到头打印链表-java
- 剑指offer-面试题5-从尾到头打印列表
- 面试题6:从尾到头打印链表(offer)
- 剑指offer面试题5——链表之从尾到头打印链表
- 剑指offer-->面试题5 从尾到头打印链表
- FPGA 时钟分频
- 一些普通的素数判断方法至素数判定Miller_Rabin 算法详解
- D
- 代码优化
- select服务器编写
- 剑指offer面试题5 从尾到头打印链表(java实现)
- ios面试题,各大企业常见的ios面试题之四
- CMake3:添加一个库
- HDU 6070 Dirt Ratio
- FZU 1649 Prime number or not (大素数判定)
- Android调试与开发常用命令
- 又一次被抛弃,Java真的不行了吗?
- 实现线程的两种方式
- Kafka跨集群迁移方案MirrorMaker原理、使用以及性能调优实践