手写代码实现重排链表，要求时间复杂度 O(n) 且只能使用常数级额外空间。请说明思路并完成编码。

Question

Accepted Answer

考察点：考察链表操作、双指针和原地重排的编码能力。回答思路：能正确找到链表中间节点并拆分 能反转后半部分链表 能正确交替合并两个链表 能保证使用常数级额外空间 整体思路清晰且代码可运行

考察说明