如何反转一个链表？
原文中文，约1000字，阅读约需3分钟。
📝
内容提要
反转链表是面试中的常见问题，面试官希望应聘者自行定义节点和链表。文章提供了一种基于函数式编程的链表反转实现，并展示了如何构造和打印链表。建议面试者给出独特的答案，以提高通过的机会。
🔎
延伸解读
面试官视角：为何简单反转会被拒
文章指出，直接使用 l.reverse() 或 l[::-1] 会被拒，因为面试官预期应聘者自行定义节点和链表。这反映了面试不仅考察算法结果，更关注对数据结构底层实现的理解。应聘者需展示从零构建链表的能力，而非依赖语言内置方法。
函数式反转的独特思路
文章提供了一种基于函数式编程的反转实现，用 cons、car、cdr 构造和操作链表，反转通过递归完成。这种答案在面试中较为罕见，能体现应聘者对函数式范式的掌握。但文章也提醒，这种独特答案有一定风险被面试官以奇怪理由拒绝。
对面试官的建议
文章最后强调，面试官若问此题，应了解多种实现方式，避免错误拒绝合适人选。这提示面试官需拓宽技术视野，认可不同编程范式的解决方案，而非局限于传统命令式写法。
❓
Q&A
反转链表的常见面试问题是什么？
反转链表是面试中常见的问题，面试官希望应聘者自行定义节点和链表。
为什么简单的反转实现可能导致面试失败？
简单的实现如使用 l.reverse() 或 l[::-1] 可能不符合面试官的期望，导致被拒绝。
如何定义链表的节点和结构？
可以通过定义一个 Node 类和一个 LinkedList 类来构造链表，Node 类包含数据和指向下一个节点的指针。
文章中提到的反转链表的函数式编程实现是什么？
反转链表的函数式实现使用递归，定义为：def reverse(l): rev = lambda l, r: rev(cdr(l), cons(car(l), r)) if l else r。
如何打印链表的内容？
可以定义一个打印链表的函数，使用递归将链表的每个元素转换为字符串并输出。
面试官在问反转链表时应该注意什么？
面试官需要了解多种实现方式，以避免错误拒绝合适的应聘者。
🏷️
