思路:设置两个指针,一个指向列表的尾部,一个指向列表的头部,不断的交换两个指针所指向的列表,前指针不断的往前移,后指针不断的往后移动,直到两个指针指向同一个值时,停止交换。
def reverse0(L):
i,j = 0,len(L)-1
while i<j:
L[i],L[j] = L[j],L[i]
i,j = i+1,j-1
return L
print(reverse0([3,4,5,6]))
另外,还可以通过栈结构来实现逆序输出,先让所有元素进栈,然后顺序出栈。