链表逆序

#空间换时间
# def Reverse(preList):
# 	nextList = []

# 	for i in range(0, len(preList)):
# 		nextList.append(preList.pop())

# 	print(nextList)

# a = ['head', 1,2,3,6,8,4,9,7,5]

# Reverse(a)

#链表的交换
def Reverse1(preList):
	for i in range(0, int(len(preList)/2)):
		print(i)
		print('第%d次逆序：'%i)
		print(preList)
		preList[i], preList[-(i + 1)] = preList[- i - 1], preList[i]
	print("链表逆序后：")
	print(preList)

b = ['head', 1,2,3,6,8,4,9,7,5]
Reverse1(b)