递归方法删除所有出现

Question

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

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;
}