给定一个单链表，如何实现链表重排，使重排后的顺序满足第一个节点、最后一个节点、第二个节点、倒数第二个节点依次交替？请描述你的思路并给出实现。

Question

Accepted Answer

考察点：考察链表操作、指针修改和边界处理能力。回答思路：能识别问题本质是先找中点、反转后半部分再交替合并 能正确处理快慢指针找中点的实现细节 能说明反转链表和交替合并的指针操作 能分析时间复杂度与空间复杂度并说明边界条件

考察说明