设带头结点的双向循环链表L=(a1,a2,a3...an)。写一个算法将L改造为L=(a1,a3...an...a4,a2)

Question

用Python写一个时间复杂度为O(n)的算法来实现

Answer 1

def sort(obj):
  obj_len = len(obj)
  
  return [
    obj[i * 2]
    if i < (obj_len / 2 + obj_len % 2) else obj[2 * obj_len - 2 * i - 1]
    for i in range(obj_len)
  ]


print sort(range(10))
print sort(range(11))