数据结构 · 测试面试题，1 道完整答案

递归反转链表时，返回值和指针翻转分别发生在递归的哪一层？

本题解释递归反转单链表的调用栈机制，明确返回新头与指针翻转都在回溯阶段发生，但返回值是恒定传递，指针翻转针对当前节点。给出JS完整实现以及空链表、单节点、三节点三种边界测试，分析时空复杂度。