请设计并实现一个链表重排的算法，要求空间复杂度为O(n)？请说明思路并给出代码。

Question

Accepted Answer

考察点：考察链表操作、算法设计与空间复杂度分析。回答思路：明确重排规则并正确实现链表指针操作 分析并说明空间复杂度为O(n)的合理性 在边界情况下（如空链表、单节点链表）正确处理

考察说明