[剑指offer]算法3 链表

时间限制 1s 空间限制  32768K

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

【问题分析】JAVA中没有指针，所以我们不能像C语言那样用指针来打印每个节点的值，这里我们用栈来解决本题。

这都是看了网上的分析之后总结理解一下。还有一种就是利用递归的方法。这里就不讲了，可以自行查阅资料。

代码如下：（栈）

package Offer;
import java.util.ArrayList;
import java.util.Stack;
class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
       }
}
public class LianBiao {
	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { //<Integer> 范型
		//将数据添加到栈中
		Stack<Integer> stack = new Stack();             //new一个名为stack 的栈
		ArrayList<Integer> arrlist = new ArrayList();   //new一个名为arrlist的数组
		while(listNode!=null)                     //当对象存在值得时候
		{
		   stack.push(listNode.val);             //将对象的val值push栈中
		   listNode = listNode.next;               //对象指向下一个对象
		}
		while(!stack.isEmpty()) {                  //当栈不为空的时候      出栈添加到数组中  返回数组名
			arrlist.add(stack.pop());
		}
		return arrlist;
	}
	public static void main(String[] args) {
		ArrayList<Integer> arrlist = new ArrayList();
		ListNode listNode  = new ListNode(20);				
		LianBiao lbBiao = new LianBiao();
		arrlist=lbBiao.printListFromTailToHead(listNode);
		int i=arrlist.size();
		System.out.println("size="+i+"  "+arrlist.get(0));
	}
}