public static Node deleteAll(Node front,String target){
if (front == null){ return null;}
if (front.data.equals(target)){
return deleteAll(front.next,target);
}
front.next=deleteAll(front.next,target);
return front;
}
我正试图通过这个解决方案,但这让我感到困惑.为什么它不总是以null结果,因为在结尾前面将等于null.
最佳答案
在考虑这些问题时,最好先拿笔和纸画一些东西并在高层次上思考
例如
……………
输入
列表：[3] – [2] – [5] – 空
目标：2
…………….
第一次通话=>结果
deleteAll(N [3],2)=> [3]
但接下来是deleteAll(N [2],2)
List = [3] -deleteAll(N [2],2)
第二个电话
deleteAll(N [2],2)=> deleteAll(N [5],2)
下一个节点现在跳过2
List = [3] -deleteAll(N [5],2)
第三次电话
deleteAll(N [5],2)=> [5]
但接下来是deleteAll(null,2)
List = [3] – [5] -deleteAll(null,2)
Lat调用返回null
列表最终清理没有2s
List = [3] – [5] -null
