每日一道面试题 - 01_订阅号

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

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

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

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。

 

 

每日一道面试题 - 01_百度_02

▲扫码关注获取更新