如何将一个单链表 L0→L1→L2→…→Ln-1 重排为 L0→Ln-1→L1→Ln-2→L2→…？请给出算法并手写代码。

回答思路

1. 识别并运用快慢指针寻找链表中间节点
2. 正确实现链表逆序（反转后半部分）
3. 说明合并两个链表的具体步骤并处理奇偶长度边界
4. 手写代码逻辑清晰，注意指针处理和空指针检查