设以带头结点的单链表L=(a1,a2,a3,......,an),试写一时间复杂度o(n)的算法，将L改造为L=（a1,a3,.......,an,.......,a4,a2）

可以使用双指针来解决这个问题。首先，我们需要找到链表的中间节点，然后将链表分为两部分。然后将后半部分的节点逆序，并与前半部分的节点依次连接起来。

具体的算法如下：

1. 使用快慢指针找到链表的中间节点。快指针每次移动两步，慢指针每次移动一步，直到快指针到达链表末尾时，慢指针就会指向链表的中间节点。

2. 将链表的后半部分进行逆序。从中间节点开始，使用三个指针依次将链表的节点逆序连接起来。

3. 将前半部分和逆序后的后半部分依次连接起来。使用两个指针分别指向前半部分和后半部分的头节点，依次交替连接起来。

下面是具体的实现代码：

def reverse_linked_list(head):
    if head is None or head.next is None:
        return head
    
    prev = None
    curr = head
    while curr:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node
    
    return prev

def rearrange_linked_list(head):
    if head is None or head.next is None:
        return head
    
    slow = head
    fast = head
    
    # 找到链表的中间节点
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next
    
    # 将后半部分逆序
    second_half = reverse_linked_list(slow.next)
    slow.next = None
    
    # 将前半部分和逆序后的后半部分依次连接起来
    curr1 = head
    curr2 = second_half
    
    while curr2:
        next_node1 = curr1.next
        next_node2 = curr2.next
        
        curr1.next = curr2
        curr2.next = next_node1
        
        curr1 = next_node1
        curr2 = next_node2
    
    return head

这个算法的时间复杂度是O(n)，其中n是链表的长度。