给定一个链表，其中奇数位置的节点按升序排列，偶数位置的节点按降序排列，请将其转换为整体升序的链表并分析时间与空间复杂度。

Question

Accepted Answer

考察点：考察链表拆分、反转、归并排序及复杂度分析能力。回答思路：正确拆分为奇数位置和偶数位置两个链表 将降序的偶数链表反转 通过归并合并两个升序链表 正确分析时间与空间复杂度

考察说明