java的引用变量赋值问题
作者:互联网
剑指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创建的话,是不存在对象的。
标签:head,ListNode,变量,Slist,next,new,java,public,赋值 来源: https://blog.csdn.net/weixin_44416759/article/details/104574980