将单链表(a1,a2,a3.an-1,an)转换成(an,an-2,...,a2,a1,a3,...,an-1)的算法
题目
将单链表(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;
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 富贵一()心不在焉一()密切一()写反义词.
- 下列句子,排列顺序正确的一项是
- 36的因数共有几个?
- 设函数f(x)=ax^2+bx+c满足f(1)=-a/2,且满足3a>2c>2b,求证
- 19.B句的表述与A句的意思相符吗?为什么?
- 已知a乘3又3分之1=12分之11乘b=14分之13乘c,且a,b,c,不为0,把a,b,c三个数从小到大排列是?
- 着火用英语怎么说
- 从0,1,5,8这4个数中选出三个,组成同时含有因数2,3,5的三位数,可以组成几个?
- 晶体结构与密度
- 写出下列句中双引号或破折号的作用.
热门考点
- 把两个大小相同的正方形拼成一个长方形后,周长比原来两个正方形周长的和减少了12厘米,原来一个正方形的周长是多少厘米?
- 写一篇英语作文.most beautiful memory.
- Silica Gel 硅胶干燥剂能使用多久?是不是空气中暴露了就没用了?
- 教育人节约粮食,珍惜农民的劳动成果:( );生活中经常出现当事者迷的情景,真是( )
- 去年小命父子的年龄都是质数,今年他们的岁数之积是304,今年父子两多少岁?
- 已知向量a=(m,2),b=(2,4m),若a与b反向,则m=
- 乙酰胆碱影响小肠运动的机理
- 已知正八边形 最长的那条对角线长度为1 求它面积!
- 谁有y=e^x y=^-x 和y=lnx 的图像
- 作文考察报告,写广西的名胜古迹的.500字