题目
将单链表(a1,a2,a3.an-1,an)转换成(an,an-2,...,a2,a1,a3,...,an-1)的算法
n为偶数,要求时间复杂度O(n),空间复杂度O(1)!
n为偶数,要求时间复杂度O(n),空间复杂度O(1)!
提问时间:2021-12-07
答案
pre=a1;
p=a1->next;
a1->next = NULL;
while(p!= NULL)
{
pp=p->next;
p->next=pre;
pre = p;
p = pp;
}
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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1如何巧记凸面镜的成像规律
- 26.4公顷=()平方米
- 3初中语文第六课,流沙河的《理想》;课后题! 这首哲理诗还有什么深刻的含义,表达了诗人怎样的感情?急求
- 4五年级下册语文第一课主要的内容是什么
- 514又2分之1减4.85等于多少?
- 6矩阵的副对角线是什么?
- 7在普通营养琼脂上生长的绿色菌落有可能是什么菌 这种菌落有一种发酵的香味
- 8“我经常回忆起过去的往事”修改病句
- 9all those concerned must work together______that agreement can be reached on this issue.a.in ca...
- 10过点A(1 2)与直线y=x-3 平行的直线方程是