请实现重排链表的算法：给定链表 1-2-3-4-5-6，输出 1-6-2-5-3-4。

Question

请实现重排链表的算法：给定链表 1->2->3->4->5->6，输出 1->6->2->5->3->4。

Accepted Answer

考察点：考察链表操作、双指针与原地重排的算法能力。回答思路：能识别问题需要找到中点、反转后半部分、交替合并 能正确使用快慢指针定位中点，处理奇偶长度边界 链表节点原地调整，不新建额外链表 写出完整可运行的代码并分析时间复杂度

请实现重排链表的算法：给定链表 1->2->3->4->5->6，输出 1->6->2->5->3->4。