今后，动力节点Java学院将每天为大家带来一道大厂面试真题，这些面试题都是大厂技术专家们结合多年的工作、面试经验总结提炼而成的面试真题。

通过这些面试题，还可以间接地了解技术大牛们出题思路与考察要点。建议大家收藏并分享给更多需要的人。

问：如何实现一个高效的单向链表逆序输出？——阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人参考答案下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。

 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)    {    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<data<<"\t";     tmp=tmp->next;     }     }

宅在家里，我是这样赶超别人的夜校班7月28日开班后台回复【夜校】免费试听