从尾到头打印链表

标签: 链表
9人阅读 评论(0) 收藏 举报
分类:

不改变链表的结构,肯定需要遍历链表。遍历的顺序是从头到尾,输出的顺序是从尾到头,即第一个遍历到的节点最后一个输出,最后一个遍历到的节点第一个输出,这是典型的“后进先出”栈的思想。

每遍历一个节点,就将节点的值放入栈中,当遍历完整个链表后再从栈顶开始输出节点的值。

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>();
        while(listNode!=null) {                    //遍历链表
        	stack.push(listNode.val);              //节点值入栈
        	listNode=listNode.next;                //指针后移
        }
        
        ArrayList<Integer> list=new ArrayList<Integer>();
        while(!stack.empty()) {                    //判断栈是否为空
        	list.add(stack.pop());                 //取栈顶值存入线性表中
        }
        return list;
    }
}

查看评论

从尾到头打印链表(java)

题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 通常打印是一个只读操作,我们不希望打印时修改内容。 接下来我们想到解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序,可输出的顺...
  • u013238950
  • u013238950
  • 2016-03-03 10:17:01
  • 2241

从尾到头打印链表(java)

1.问题描述 输入一个链表,从尾到头打印链表每个节点的值。 2.算法分析 方案一(非递归版):构造一个栈,将链表中所有元素存入栈中,然后使用该栈构造ArrayList 方案二(递归版):在顺序遍历链表...
  • tanjie_123
  • tanjie_123
  • 2016-10-31 16:05:22
  • 221

Python :从尾到头打印链表

牛客网上的剑指 offer的在线编程: 题目描述: 输入一个链表,从尾到头打印链表每个节点的值 # -*- coding:utf-8 -*- # class ListNode: # de...
  • Lynette_bb
  • Lynette_bb
  • 2017-06-18 11:44:20
  • 1061

剑指offer(C++)——从尾到头打印链表

题目描述 输入一个链表,从尾到头打印链表每个节点的值。 思路: (1)由于链表只能从头到尾进行遍历,于是我们就想如果能把链表的指针翻转过来,我们就可以实现从尾到头的输出了。但是这里有...
  • YF_Li123
  • YF_Li123
  • 2017-04-21 20:48:56
  • 465

从尾到头打印链表(Java)

题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。**解析:很多人第一反应是从头到尾输出将会比较简单,于是自然想到把链表中连接结点的指针反转过来,改变链表的方向即可。但该方法会改变原来链表...
  • IDog149tao
  • IDog149tao
  • 2017-03-23 19:25:08
  • 473

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

输入一个链表,从尾到头打印链表每个节点的值。 python解法:先将链表中的值插入到序列l中,之后再将序列逆置,则输出序列即可 def printListFromTailToHead(se...
  • suanzhaogao
  • suanzhaogao
  • 2017-05-24 11:39:18
  • 672

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

题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 方式1:非递归的实现 public class PrintListReverse{ public static void main ...
  • zcl1359205840
  • zcl1359205840
  • 2016-08-26 14:47:29
  • 414

算法学习记录三(C++)--->从尾到头打印链表每个节点的值

描述 输入一个链表,从尾到头打印链表每个节点的值。 思路对于这种颠倒顺序的问题,我们应该就会想到栈,后进先出。所以,这一题要么自己使用栈,要么让系统使用栈,也就是递归。注意链表为空的情况。时间复杂度为...
  • Deft_MKJing
  • Deft_MKJing
  • 2017-07-31 15:30:10
  • 658

剑指offer: 从尾到头打印链表(链表)

题目: 题目描述 输入一个链表,从尾到头打印链表每个节点的值。返回新链表。 分析: 逆转链表,与栈顺序一致,可以用辅助栈解决这个问题。 代码: vect...
  • fengsser
  • fengsser
  • 2015-07-10 09:56:52
  • 1050

JAVA实现从尾到头打印链表(《剑指offer》)

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网...
  • qq_15062527
  • qq_15062527
  • 2015-10-01 15:14:31
  • 2759
    个人资料
    持之以恒
    等级:
    访问量: 8499
    积分: 474
    排名: 10万+
    最新评论