请问代码哪里体现把第一个节点放在一边了

来源：7-6 递归控制_例题链表反转_

牙龈守护者

2019-04-28

图片描述
你好,我这边不太明白在代码中哪里体现了将第一个节点放在一边了?
不是调用一个递归将5个节点都处理了么.
还有就是将问题规模缩小为1,体现是每次递归都只处理一个节点么?

写回答

1回答

ccmouse

2019-05-12

不是问题规模缩小为1，而是缩小1。我们把1节点的next送去递归，就是把1节点放在了一边。我们本来要反转5个节点，现在只需递归的反转2开头的4个节点，再把1接上即可

Google面试官亲授-Java面试新手尊享课

为面试新手量身定制的Java面试尊享课，解锁“鲤鱼跃龙门”的妙招

2853 学习 · 180 问题

相似问题

回答 2

回答 1

回答 2

回答 1

回答 2