gpt4 book ai didi

Java递归关于反转单个列表

转载 作者:行者123 更新时间:2023-12-02 04:46:02 24 4
gpt4 key购买 nike

<分区>

这是代码

public static ListCell reverse(ListCell f) {
if (f==null)
return null;
else if (f.getNext()==null)
return f;
else {
ListCell head = reverse(f.getNext());
f.getNext().setNext(f);
f.setNext(null);
return head;
}
}

我对 f.setNext(null) 感到困惑。考虑第二个递归调用,reverse(f.getNext())。但是 f.getNext().next 应该是 f,而不是 null。这句话会将每个 node.next 设置为 null。所以我有点困惑

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com