牛客网剑指offer编程题--从尾到头打印链表(倒序打印链表)

Java实现链表并倒序打印链表

java中没有指针，这给从C/C++过来的程序员来说，感觉非常麻烦。java中屏蔽了指针的概念，但是依然可以用java类来模拟。java的实例实际上就是一个引用（就是指针的性质）。

下面的代码给出java模拟链表的node节点：

package com.zh.niuke;/** * 链表的节点（包括数据域和指针域） *  * @author lenovo * */public class ListNode {//链表节点的数据域int val;//连边节点的指针域ListNode next = null;// 通过构造函数类初始化数据域的值ListNode(int val) {this.val = val;}}

形式上看是不是感觉和C语言中的struct有几分像，java的类比stuct多的就是类上可以注册方法（也就是函数），而struct上是不可以有函数的。

基于上面的链表节点在实现下面的题目:

题目描述

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

package com.zh.niuke;import java.util.ArrayList;import java.util.Stack;public class ListTest {public static void main(String[] args) {ListNode listNode0 = new ListNode(0);ListNode listNode1 = new ListNode(1);ListNode listNode2 = new ListNode(2);ListNode listNode3 = new ListNode(3);listNode0.next = listNode1;listNode1.next = listNode2;listNode2.next = listNode3;listNode3.next = null;ListTest ls = new ListTest();System.out.println(ls.printListFromTailToHead(listNode0));}public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {Stack<Integer> stack = new Stack<Integer>();// 链表数据入栈（因为要从tail打印到head）while (listNode != null) {stack.push(listNode.val);listNode = listNode.next;}// 出栈并存入ArrayList中。ArrayList<Integer> list = new ArrayList<Integer>();while (!stack.isEmpty()) {list.add(stack.pop());}return list;}}

下面是运行的结果：

今天仅仅写到这里，其实也想了一个java链表的比较全的Demo，限于时间和内容，后续在写文章吧。本人不是大牛，不足和错误之处还望指正。