ohmyblog

#递归与迭代

经典题解析：逆序输出一个单向链表，只能遍历一次怎么办

先说明属性：这是一篇经典题解析，题目出自本地历史面试资料，与任何公司的当前招聘无关。链表逆序输出是链表题里的「入门天花板」——题面一句话，但能一口气问出递归、栈、迭代、边界条件一整串考点。