如何正确修改 Java 形参的引用？

[miaoxia]

遇到一个题目：获取树的叶子节点并删除叶子节点

这是我的代码：

private List<Integer> getLeaves(TreeNode root, List<Integer> leaves) {
	if(root == null){
		return null;
	}
	if(root.left == null && root.right == null){
		leaves.add(root.val);
		// delete this node
		root = null;
//		root.val = -1;
	} else {
		getLeaves(root.left, leaves);
		getLeaves(root.right, leaves);
	}
	return leaves;
}

跑完上面的代码，我发现叶子节点获取到了，但是没有被删除。 我把赋空注释掉，改为修改叶子节点的值，发现是可以修改的。

我重新写了一个例子：

TreeNode root = new TreeNode(1);
TreeNode rootTemp = root;

System.out.println("origin root : " + root);
rootTemp.val = 2;
System.out.println("after change rootTemp'val, root.val : " + root.val);
rootTemp = null;
System.out.println("after change rootTemp, root : " + root);
rootTemp = new TreeNode(3);
System.out.println("after change rootTemp, root : " + root);

发现修改值和修改引用是两种操作。

重新写了一个方法：

System.out.println("origin root : " + root);
changeReference(root);
System.out.println("after reference, root : " + root);

private void changeReference(TreeNode root) {
	root = new TreeNode(3);
}

根据打印的结果，发现修改形参无法影响到实参 root 。

那么如果一个方法中，形参是对象类型的。

有办法修改 Java 形参的引用，来达到修改实参的目的吗？（比如重新 new 一个对象或者赋值为 null ）

[Allianzcortex]

Java 里只有 reference by value 这种说法～，新的函数里更改原来的值会影响，要不 linkedlist 里各种 dummy 就用不了了

[bombless]

你可以另外做个容器包一层，然后每次要实现这种效果就把东西扔容器里，再把容器传过去就好

[Accldent]

一楼是想说 pass by value 吧

形参只是实参的一个引用副本，修改值是通过同一个引用修改当然没问题，但是修改引用只是把当前栈帧上的本地变量给置空，不会对原栈帧的变量造成影响

二楼的方法可以一试，或者你给 Node 提供一个 empty 方法以及 isEmpty 方法，以后不要用 null 来判断而用 isEmpty ，清空 node 可以调 empty()，如果希望 node 被回收就把引用断开

[domty]

做不到， 3L 把原因说的很清楚了。

你可以考虑在 TreeNode 对象里保存该结点的父结点和该结点在父节点的位置，来实现该结点在父节点的删除。

[21grams]

java 哪有什么形参实参

[gejun123456]

可以先获取叶子节点的父节点 然后 parent.left=null
parent.right=null

[docted]

changeReference(root);
其实这个方法里边传进去的是个引用，但是并不是 root 本身，其实就是 root 的一个副本。引用可以理解为一个指针， root 本身和副本指向同一个地址，但你在函数里 root = new TreeNode(3);其实是讲那个副本指向了一个新地址，再修改肯定对原来的没影响。

[SoloCompany]

java 没有指针也没有 & 符号

另外，形参实参也不是这个概念吧

[Allianzcortex]

@Accldent 是，就是 pass by value ～顺便 @ 我一下哈，差点都没看见。