java - 递归方法删除所有出现

Question

如何创建一个递归方法，将单链表和一个元素作为参数，然后从当前元素开始从列表中删除该元素的所有出现？

标签： javarecursionlinked-list

Answer 1

为什么它应该是递归的？由于我没有太多信息，让我们猜测您列表的通用类型是“字符串”......（可能是其他任何东西）。

LinkedList<String> removeObjects(LinkedList<String> inputList, String stringToRemove) {
    LinkedList<String> output = inputList;
    if (output.contains(stringToRemove)) {
        output.remove(stringToRemove);
        return removeObjects(output, stringToRemove);
    } else return output;
}