牛客网剑指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，限于时间和内容，后续在写文章吧。本人不是大牛，不足和错误之处还望指正。