每日一道面试题 - 01

た入场券 2021-07-31 14:53 389阅读 0赞

![640?wx\_fmt=png][640_wx_fmt_png]

**问题：**如何实现一个高效的单向链表逆序输出？

**出题人：**阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人

**参考答案：**下面是其中一种写法，也可以有不同的写法，比如递归等。

typedef struct node{	
        int           data;	
        struct node*  next;	
        node(int d):data(d), next(NULL){}	
    }node;	
    
    	
    void reverse(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<<tmp->data<<"\t";	
            tmp=tmp->next;	
        }	
    }

今日一题选自GitHub项目 interview\_internal\_reference。

2019年最新总结，阿里，腾讯，百度，美团，头条等技术面试题目，以及答案，专家出题人分析汇总。点击「阅读原文」即可 star 项目 interview\_internal\_reference。同样关注订阅号「Web项目聚集地」获得每日面试题更新。

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

▲扫码关注获取更新

[640_wx_fmt_png]: /images/20210731/e29f9a521a1648488d2b9d45ae05d2be.png?wx_fmt=png
[640_wx_fmt_jpeg]: /images/20210731/b21a5d00abde4af4bdbee21ac4825225.png?wx_fmt=jpeg

发表评论取消回复

表情：

评论列表（有 0 条评论，389人围观）

还没有评论，来说两句吧...

相关阅读

相关每日一道面试题 - 06

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题：从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出

浅浅的花香味﹌/ 2021年08月01日 02:05/ 0 赞/ 397 阅读

相关每日一道大厂面试题 - 15

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

向右看齐/ 2021年08月01日 02:03/ 0 赞/ 419 阅读

相关每日一道面试题 - 04

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题：从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出

末蓝、/ 2021年07月31日 23:43/ 0 赞/ 418 阅读

相关每日一道面试题 - 05

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题：从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出

小咪咪/ 2021年07月31日 23:36/ 0 赞/ 422 阅读

相关每日一道大厂面试题 - 10

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

雨点打透心脏的1/2处/ 2021年07月31日 21:03/ 0 赞/ 422 阅读

相关每日一道面试题 - 03

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题：从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出

Love The Way You Lie/ 2021年07月31日 19:25/ 0 赞/ 411 阅读

相关每日一道大厂面试题 - 16

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

落日映苍穹つ/ 2021年07月31日 18:58/ 0 赞/ 398 阅读

相关每日一道面试题 - 02

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题：从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给出

小灰灰/ 2021年07月31日 16:13/ 0 赞/ 402 阅读

相关每日一道大厂面试题 - 14

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

一时失言乱红尘/ 2021年07月31日 16:06/ 0 赞/ 438 阅读

相关每日一道面试题 - 01

![640?wx\_fmt=png][640_wx_fmt_png] 问题：如何实现一个高效的单向链表逆序输出？出题人：阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人

た入场券/ 2021年07月31日 14:53/ 0 赞/ 390 阅读