请实现将单链表按 L0→Ln→L1→Ln-1→L2→Ln-2… 顺序重排的算法，并说明时间和空间复杂度。

回答思路

1. 能定位链表中间节点并正确分割
2. 能反转后半部分链表
3. 能交替合并两个链表且不破坏结构
4. 正确分析时间和空间复杂度
5. 代码边界处理（空链表、单节点、偶数长度）