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.
最佳答案
在考虑这些问题时,最好先拿笔和纸画一些东西并在高层次上思考@H_301_11@
例如
……………
输入
列表:[3] – [2] – [5] – 空
目标:2
…………….@H_301_11@
第一次通话=>结果@H_301_11@
deleteAll(N [3],2)=> [3]
但接下来是deleteAll(N [2],2)
List = [3] -deleteAll(N [2],2)@H_301_11@
第二个电话@H_301_11@
deleteAll(N [2],2)=> deleteAll(N [5],2)
下一个节点现在跳过2
List = [3] -deleteAll(N [5],2)@H_301_11@
第三次电话@H_301_11@
deleteAll(N [5],2)=> [5]
但接下来是deleteAll(null,2)
List = [3] – [5] -deleteAll(null,2)@H_301_11@
列表最终清理没有2s
List = [3] – [5] -null