java - 是否可以在java中编写一个递归方法，其中列表中的所有项目都被最后一个元素替换？(不使用循环)

Question

例如，如果列表有元素 (a,b,c,d,e)，则调用方法后它应该有 (e,e,e,e,e)

假设有一个通用方法:

public static <T> void duplicateLast(List<T> list){}

是否可以编写一个递归方法，其中列表中的所有项目都被最后一个元素替换，而不使用任何循环。

Answer 1

当然 - 方法如下:

• 递归元素始终查看列表中的当前节点(请参阅下面的注释以了解签名更改)。
• 如果当前元素是列表中的最后一个元素，则返回其值
• 否则，进行递归调用，将从中获得的值分配给您自己的元素，并返回相同的值。

注意:您需要更改递归方法的签名以返回 T，并使用列表迭代器而不是列表，以便您的方法同样适用于链接列表和数组列表。

以下是实现它的方法:

static <T> T recursiveLast(ListIterator<T> iter) {
    if (!iter.hasNext()) {
        // It is invalid to call recursiveLast on an empty list
        return null;
    }
    T val = iter.next();
    // Base case is when hasNext() returns false
    if (iter.hasNext()) {
        val = recursiveLast(iter);
    }
    iter.previous();
    iter.set(val);
    return val;
}

Demo on ideone.