设线性表 L=(a1，a2，a…，an-2，a-1，a。)采用带头结点的单链表保存，链表中结点定义如下：
typedef struct node {
int data；
struct node* next；
} NODE；
请设计一个空间复杂度为 O(1)且时间上尽可能高效的算法，重新排列 L 中的各结点，得到线性表 L'=(a₁，a_n，a₂，a_n-1，a₃，a_n-2…)。
要求：

说明你所设计的算法的时间复杂度。

【参考答案】

第1步找中间结点的时间复杂度为O(n)，第2步逆置的时间复杂度为O(n)，第3步合并链表的时间复杂度为0(n)，所以该算......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)