CP78 · 回文链表

给定一个单链表（以结点值序列给出），判断它是否为回文链表（从前往后读与从后往前读相同）。要求 O(n) 时间、O(1) 额外空间：先用快慢指针找中点，反转后半段，再双指针逐一比较。