将单链表(a1,a2,a3.an-1,an)转换成(an,an-2,...,a2,a1,a3,...,an-1)的算法n为偶数,要求时间复杂度O(n),空间复杂度O(1)!
问题描述:
将单链表(a1,a2,a3.an-1,an)转换成(an,an-2,...,a2,a1,a3,...,an-1)的算法
n为偶数,要求时间复杂度O(n),空间复杂度O(1)!
答
将单链表(a1,a2,a3.an-1,an)转换成(an,an-2,...,a2,a1,a3,...,an-1)的算法
n为偶数,要求时间复杂度O(n),空间复杂度O(1)!