剑指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面试题5:从尾到头打印链表

题目:从尾到头打印链表 输入一个链表的头节点,从尾到头反过来打印输出每个节点的值。 算法分析:         看到这道题,很多人的第一反应是从头到尾输出将会比较简单,于是我们很自然...

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

题目描述:输入一个链表,从尾到头打印链表每个节点的值。 思路:1.首先想到采用递归的思路 从后往前打印 public class Solution { class ListNode { ...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

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

题目:很简单,就是题目,将链表从尾到头打印出来。 可能我们首先想到的是将链表进行遍历,将之前的访问的数据进行保存,最后进行反向输出,可是保存数据的空间是个问题;或者是我们将整个链表进行反向操作,将整个...
  • xjm199
  • xjm199
  • 2014-05-18 17:27
  • 1023

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

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

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

1.问题: 输入一个链表,从尾到头打印链表每个节点的值。  2,思考: (1),笨方法: 从头到尾扫描一遍,改变next指针,变成逆向。 再扫描一遍改变后的链表,把值放入一个vector...

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

剑指offer-面试题5-2 从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 思路:第一种方法中的链表由于其结点是内部类,无法直接传递进入reverse()方法,我...

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

1. 问题描述 输入一个链表,从尾到头打印链表每个节点的值。 2. 解决思路题目已经给出了一个预先定义好的链表: public class ListNode { int val...

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

题目: 输入一个链表的头结点,从尾到头fanhuolai

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

从尾到头打印链表

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

从尾到头打印链表                                   ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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