最近在刷剑指offer上面的算法题的时候,遇到一道将二叉排序树转换为双向链表的时候,遇到一个问题,就是递归调用函数的时候,我发现指向树节点的指针在返回到上一层函数的时候,会变为空,代码如下:
public TreeNode Convert(TreeNode pRootOfTree) {
TreeNode head=new TreeNode(); //用来标识链表的最后一个节点
TreeNode last=head;
ConvertTree(root,last);
last.right=null;
return head.right;
}
public void ConertTree(TreeNode root,TreeNode last){
if(root==null){
return ;
}
//先把当前的节点记下来
TreeNode current=root;
//转换左子树
ConvertTree(root.left,last);
current.left=last;
if(last!=null){
last.right=current;
}
last=current; //执行完这行代码以后,last指向就不为空了,但是当返回到上一层的时候,就会变为空
ConvertTree(root.right,last);
}
**
在Java里面传递引用到底是什么意思?实质上就是将该变量的地址传递了过来,这个角度来看实际上也是按值传递的。Java中所说的按引用传递实质上是传递该对象的地址,该地址其实是按值传递的,通过这个地址可以修改其指向内存处对象的值。改变该地址的值毫无意义,只会失去对真实对象的掌控。**
具体的可以参考下面的链接:https://blog.csdn.net/cauchyweierstrass/article/details/49047217