携程面试

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