🧩 面试手撕题：判断回文链表题目描述：给定一个单链表的头节点 head，判断该链表是否为回文链表。如果是返回 true，否则返回 false。示例：输入：1 -> 2 -> 2 -> 1输出：true输入：1 -> 2输出：false💡 面试官想考什么是否熟悉 链表基本操作是否能想到 O(1) 额外空间 的做法边界条件是否考虑全面🧠 解题思路（适合白板讲）用 快慢指针 找到链表中点反转后半部分链表从头和中点同时向后比较有不等就返回 false✍️ 代码示例（Java / C++ / Python 思路通用） class ListNode: def __init__...

有一次面试，面试官直接让我手撕一道经典题——两数之和。题目不复杂，但要求我当场写出思路清晰、可运行的Java代码。我先说了解题思路：用 HashMap 存已经遍历过的数和下标，再一边遍历一边查找目标差值。写代码时我刻意放慢速度，把变量命名写清楚，同时不断口头解释时间复杂度和边界情况。代码写完后，面试官没有纠结细节，而是追问我为什么不用双重循环、HashMap 的空间开销是否能接受。那一刻我意识到，手撕代码考的不是你敲得有多快，而是你是否真正理解问题。这次经历让我明白，Java手撕题真正重要的是思路表达和基本功，而不是背模板。