面试链表反转需先定义问题本质并明确O(1)空间约束，再用STAR-L法结构化表达：背景、任务、三指针思路、复杂度及关联扩展，同时预判陷阱、精准运用Python特性。
一、明确问题本质，拒绝堆砌代码
面试官问“如何反转链表”，不是考你会不会写while循环，而是看你能否快速识别问题类型（迭代/递归）、权衡空间时间代价、预判边界情况。先用一句话定义问题：“给定单向链表头节点，要求原地反转指针方向，返回新头节点”。接着自然带出关键约束：“不能额外申请链表节点，空间复杂度需O(1)”。
二、结构化表达：STAR-L变形法
不套用传统STAR（情境-任务-行动-结果），改用更适合技术题的STAR-L：
Situation：简述问题背景（如“这是典型的指针操作题，常见于系统设计中链表缓存管理”）
Task：精准复述需求（“输入是head，输出是反转后的新head，需处理空链表和单节点”）
Approach：分步讲清思路（“用prev、curr、next三指针滑动；先保存curr.next，再改curr.next指向prev，最后同步移动”）
Result：给出时间/空间复杂度，并点出可扩展点（“O(n)时间，O(1)空间；若要求递归解法，可补充栈深度风险”）
Link：主动关联（“这个三指针模式也适用于旋转数组、环形链表检测”）
三、高频陷阱预判与话术转化
遇到“写个快排”别急着敲partition函数。先确认细节：
• “数据规模？是否需要稳定排序？”→ 引出是否选归并
• “内存受限？是否允许修改原数组？”→ 判断能否用原地堆排
• “有大量重复元素？”→ 自然过渡到三路快排优化
把看似考察编码的题，转化为系统权衡能力的展示。即使最终只写基础快排，也要补一句：“实际工程中更倾向用sorted()，因Timsort对部分有序数据有天然优势。”
四、Python特性要“用得准”，而非“炫得多”
高薪岗看重的是对语言机制的理解深度：
• 遇到“实现LRU缓存”，不用dict+list模拟，直接提OrderedDict（并说明3.7+ dict已保持插入序，但popitem(last=False)才是关键）
• 讲装饰器时，不说“@wraps能保留函数名”，而说“它复制了__name__、__doc__等元信息，避免日志监控时丢失traceback上下文”
• 分析GIL影响，不只说“多线程不行”，强调“CPU密集型用multiprocessing，IO密集型仍可用threading+asyncio混合模型”
