检错:
public static boolean backTracking(List<List<String>> tickets, List<String> res, List<String> path,boolean[] used){
if(path.size()==tickets.size()+1){
res=new LinkedList(path);
return true;
}
for(int i=0;i<tickets.size();i++){
if(!used[i]&&tickets.get(i).get(0).equals(path.get(path.size()-1))){
path.add(tickets.get(i).get(1));
used[i]=true;
if(backTracking(tickets,res,path,used)){
return true;
}
used[i]=false;
path.remove(path.size()-1);
}
}
return false;
}
这是因为 Java 中的所有对象都是按引用传递的,即方法得到的是引用的一个副本,指向同一对象。在原先的代码中,当LinkedList(path)
被赋值给res
时,res
和path
指向的是同一个对象,所以在函数内部对res
进行的任何操作都会影响到path
。
但是,当我们在函数内部重新给res
赋值时,会改变res
指向的对象,使其指向一个新的空的LinkedList
对象。这样,res
和原先指向的对象已经没有了关联,而是指向两个不同的对象。所以,原先的path
对象并没有受到影响,而外部的res
也没有改变。
对于引用类型的变量来说,其实际上存储的是对象的地址或引用。在原先的代码中,res
指向了一个 LinkedList(path)
对象,也就是说它存储了该对象的地址或引用。当我们在函数内部重新给 res
赋值时,其实是将这个指针指向了一个新的空的 LinkedList
对象,与原先的对象没有关联,这个新的 LinkedList
对象可以理解为重新生成了一个空链表。
所以,重新赋值之后,res
指向的不再是原先的 LinkedList(path)
对象,而是指向了新创建的空链表的地址或引用,原先的 path
对象并没有受到影响。