剑指offer中的一道题：
输入一个链表，反转链表后，输出新链表的表头。
其中用到了引用型变量的赋值。
代码：
import java.util.Stack;
public class test4 {
public static void main(String[] args) {
test4 test=new test4();
ListNode head=test.new ListNode(1);
head.next=test.new ListNode(2);
head.next.next=test.new ListNode(3);
Solution s =test.new Solution();
System.out.println(s.ReverseList(head).val);
}
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public class Solution {
public ListNode ReverseList(ListNode head) {
Stack<ListNode> Slist=new Stack<ListNode>();
ListNode p=head;
while(p!=null){
Slist.push(p);
p=p.next;
}
p=Slist.pop();
ListNode newHead=p; //it is reference variable assignment
while(!Slist.isEmpty()){
p.next=Slist.pop();
p=p.next;
}
p.next=null;
return newHead;
}
}
}
引用型变量也称对象型变量，和基本类型变量的赋值不同，对象型变量中存储的是对象的引用，即对象所在内存的地址。还应注意，如果一个对象没有被任何引用变量所引用，Java虚拟机将自动回收它所占的空间，称作垃圾回收。如上图中c1之前所引用的对象。所以如果你认为不再需要某个对象时，可以给该对象的引用变量賦null值。
注意对象是占用了空间的一个东西，比如，如果只是代码里有个class类声明，但没用new创建的话，是不存在对象的。