理解链表倒序遍历的核心在于看透递归背后的“函数调用栈”机制。只要理清代码的执行顺序与状态保存倒序逻辑将一目了然。一、 核心结论递归即隐式栈操作代码中的递归调用traverse(head.next)底层等价于手动维护一个“系统调用栈”。压栈递每深入一层递归当前函数的状态包括参数、执行位置会被自动压入栈底等待。出栈归当遇到终止条件如head null时开始逐层弹栈并返回继续执行之前被暂停的代码。二、 代码逻辑拆解以链表1 - 2 - 3 - null的倒序遍历代码为例javavoid traverse(ListNode head) {if (head null) return; // 1. 终止条件traverse(head.next); // 2. 压栈向下深入System.out.println(head.val); // 3. 出栈回溯时执行打印}关键点traverse(head.next)是一句完整的函数调用。程序必须等待该函数彻底执行完毕并返回后才会继续向下执行print语句。三、 执行过程全景推演1. 压栈阶段不断向下冻结打印指令调用traverse(1)print(1)被暂停压栈等待。调用traverse(2)print(2)被暂停压栈等待。调用traverse(3)print(3)被暂停压栈等待。调用traverse(null)触发return直接返回。此时系统栈从底到顶traverse(1)-traverse(2)-traverse(3)。所有print操作均被挂起。2. 出栈阶段回溯与返回的本质traverse(null)返回回到traverse(3)。关键点返回到了当初调用它的那一行即traverse(head.next);。因为这一行已经执行完毕程序自然继续往下走执行print(3)。首次打印3traverse(3)执行完毕返回回到traverse(2)的traverse(head.next);这一行。执行完毕继续往下走执行print(2)。第二次打印2traverse(2)执行完毕返回回到traverse(1)的traverse(head.next);这一行。执行完毕继续往下走执行print(1)。第三次打印1最终输出顺序为3、2、1实现倒序。四、 本质总结正序前序打印代码写在递归调用之前。节点一进来就处理自然是头到尾。倒序后序打印代码写在递归调用之后。必须等后面的节点全部处理完全部出栈当前节点才能执行打印。利用系统栈“先进后出”的特性单链表的倒序遍历无需额外数据结构即可优雅实现。延伸思考验证若代码逻辑调整为javavoid traverse(ListNode head) {if (head null) return;System.out.println(“A:” head.val); // 前序位置traverse(head.next);System.out.println(“B:” head.val); // 后序位置}对于链表1 - 2 - 3输出将是textA:1A:2A:3B:3B:2B:1若能瞬间推导此结果则说明已彻底掌握递归的执行时序与栈的回溯本质。