遇到一个题目:获取树的叶子节点并删除叶子节点
这是我的代码:
private List getLeaves(TreeNode root, List 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 )