王瑞刚的专栏

java中的final的一个重要用途就是定义宏变量，如果变量（无论是成员变量还是局部变量）满足以下三个条件就可以升级为“宏变量”： 1、被final修饰符修饰 2、在定义final变量时制定初始值 3、初始值在编译时就可以确定下来 备注：编译时可以确定下来是指：赋值时时确定的值或者被赋的表达式是算术运算符和简单的字符串运算，不包括变量个方法。这样，就可以变量升级为“宏变量”。

题目：输入一个链表的头节点，从尾到头反过来打印每个节点的值。 链表节点的定义如下class LinkedNode { int val; LinkedNode next; public LinkedNode(int x) { val = x; } public LinkedNode() { }}

题目用两个栈实现一个队列。请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。

题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度为O（1）。

题目栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，判断序列4、5、3、2、1是否是该压栈序列对应的一个弹出序列？

题目请实现一个函数，把字符串中的每个空格替换成“%20”例如输入“We are happy.”则输出“We%20are&20happy.”说明要实现这个函数，对于java来说非常容易。java JDK中集成的String类可以对字符串进行多种操作，例如长度的获取、字符串的截取、字符串的替换等方法。而此题目要求的把字符串中的每个空格替换成“%20”就可以通过String类实现，没有时间复杂度的考虑。S