设一个带头结点的单链表L,数据元素为(a1,a2,a3,a4,...,an)编写函数,调整该链表,使得数据元素次序为(a1,a3,...,an,...,a4,a2),要求T(n)=O(n).先给出算法思想,再写出相应代码。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题