| 失效链接处理 |
|
2019-阿里巴巴算法面试题含答案 PDF 下载
本站整理下载：
相关截图：
主要内容：
／ 面试题 001 如何实现一个高效的单向链表逆序输
出？
——阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人
参考答案
下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。
typedefstructnode
{
intdata;
structnode*next;
node(intd):data(d),next(NULL){}
}node;
voidreverse(node*head)
{
if(NULL==head||NULL==head->next)
{
return;
}
node*prev=NULL;
node*pcur=head->next;
node*next;
while(pcur!=NULL)
{
6
if(pcur->next==NULL)
{
pcur->next=prev;
break;
}
next=pcur->next;
pcur->next=prev;
prev=pcur;
pcur=next;
}
head->next=pcur;
node*tmp=head->next;
while(tmp!=NULL)
{
cout<<tmp->data<<"\t";
tmp=tmp->next;
}
|
苏公网安备 32061202001004号
