剑指offer--从尾到头打印链表

原创 2017年04月05日 20:00:52

输入一个链表,从尾到头打印链表每个节点的值。


思路:
遍历整个链表,依次入栈。遍历结束后,再一次出栈即可。


代码如下:

import java.util.ArrayList;
import java.util.Stack;

class ListNode {
       int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack = new Stack<Integer>();
        ArrayList<Integer> list = new ArrayList<Integer>();
        while(listNode != null){
            stack.add(listNode.val);
            listNode = listNode.next;
        }

        while(!stack.isEmpty()){
            list.add(stack.pop());
        }

        return list;
    }
}
版权声明:本文为博主原创文章,若需转载,请注明http://blog.csdn.net/qq_30091945

相关文章推荐

剑指Offer----面试题五:从尾到头打印链表

前述: 链表的创建、结点的插入、结点的删除等操作都只需要20行左右的代码就能实现,其代码量比较适合面试。 链表问题:面试题5“从尾到头输出链表”、面试题13“在O(1)时间删除链表结点”、面试题15“...

《剑指offer》---从尾到头打印链表 和 重建二叉树

《剑指offer》—从尾到头打印链表 和 重建二叉树

剑指offer-面试题5 从尾到头打印链表

剑指offer-面试题5-1 从尾到头打印链表题目:输入一个链表(的头结点),从尾到头反过来打印出每个结点的值。 【注】:这里实现的链表由于结点是内部类,无法直接传递进入reverse()方法,我决...
  • pomony1
  • pomony1
  • 2017年03月28日 20:24
  • 148

剑指offer-面试题05-从尾到头打印链表

package case05_ListNode; import java.util.Stack; public class ListNodeFromTailToHead { public st...

剑指Offer--005-从尾到头打印链表

链接 牛客OJ:从尾到头打印链表 九度OJ:http://ac.jobdu.com/problem.php?pid=1510 GitHub代码: 004-替换空格 C...
  • gatieme
  • gatieme
  • 2016年04月09日 21:32
  • 1269

剑指offer 从尾到头打印链表

题目描述: 输入一个链表,从尾到头打印链表每个节点的值。思路: 很多方法,最有用的就是真的实现一个链表然后进行操作。 一开始我的做法是每次插入先从头结点遍历到尾结点,然后进行插入操作,但是TLE...
  • s_h_r
  • s_h_r
  • 2016年03月08日 20:54
  • 220

剑指offer--从尾到头打印链表

记录来自《剑指offer》的算法题目 链表应该是面试时被提及最频繁的数据结构,它的结构简单,由若干个结点连接成链状结构,其创建、插入结点、删除结点等操作都只需要20行左右的代码就能实现,其代码量比较...
  • lc013
  • lc013
  • 2016年12月09日 16:59
  • 343

剑指offer系列-从尾到头打印链表

本人对java语言更熟悉,所以剑指offer代码都是通过Java实现,且涉及的核心代码全部通过牛客网的测试用例检查,感谢牛客网为我检验程序提供了极大帮助!main函数是为了在自己运行程序时,运行结果更...

剑指offer-05:从尾到头打印链表

输入一个链表的头结点,从尾到头反过来打印每个结点的值 首先复习下链表的基础:struct ListNode { int m_value; ListNode * p_next; };《数...

剑指offer 面试题5:从尾到头打印链表

题目:输入一个单链表的头结点,从尾到头反过来打印出每个结点的值。 链表结点定义如下: struct ListNode { int m_nKey; ListNode * m_pNex...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer--从尾到头打印链表
举报原因:
原因补充:

(最多只允许输入30个字)