从品牌网站建设到网络营销策划,从策略到执行的一站式服务
单链表面试题几乎是面试的必考之题;
乌海网站建设公司创新互联公司,乌海网站设计制作,有大型网站制作公司丰富经验。已为乌海近1000家提供企业网站建设服务。企业网站搭建\外贸网站建设要多少钱,请找那个售后服务好的乌海做网站的公司定做!
对于单链表从头到尾打印与单链表的逆置不是一回事。
单链表的从头到尾打印是打印出链表的数据。(即数据是从尾向前输出);
一、单链表从头到尾打印:
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vectorprintListFromTailToHead(struct ListNode* head) { vector result; stack< ListNode*> node; struct ListNode* newhead=head; while(newhead!=NULL) { node.push(newhead); newhead=newhead->next; } while(!node.empty()) { newhead=node.top(); result.push_back(newhead->val); node.pop(); } return result; } };
二、单链表的逆置
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL) return NULL; ListNode* cur=pHead; ListNode* newHead=NULL; while(cur) { ListNode* tmp=cur; cur=cur->next; tmp->next=newHead; newHead=tmp; } return newHead; } };
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图