给定一个单链表的头部节点head,链表长度为N。 如果N为偶数,那么前N2个节点算作左半区,后N2个节点算作右半区; 如果N为奇数,那么前N2个节点算作左半区,后N2+1个节点算作右半区; 左半区从左到右依次记为L1-L2-...,右半区从左到右依次记为R1-R2-...。请将单链表调整成L1-R1-L2-R2-...的样子。 例如: 1-2-3-4 调整后:1-3-2-4 1-2-3-4-5 调整后:1-3-2-4-5 要求:如果链表长度为N,时间复杂度请达到O(N),额外空间复杂度请达到O(1)
加载中...