将单链表（a1,a2,a3.an-1,an）转换成（an,an-2,...,a2,a1,a3,...,an-1）的算法n为偶数,要求时间复杂度O（n）,空间复杂度O（1）!
4人问答
问题描述：
将单链表（a1,a2,a3.an-1,an）转换成（an,an-2,...,a2,a1,a3,...,an-1）的算法
n为偶数,要求时间复杂度O（n）,空间复杂度O（1）!
钮兴昱回答：
pre=a1;
p=a1->next;
a1->next=NULL;
while(p!=NULL)
{
pp=p->next;
p->next=pre;
pre=p;
p=pp;
}
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它
邮箱： 