程序博客网 > 百度云总是网络不给力

从尾到头打印链表

来源：互联网发布：百度云总是网络不给力编辑：程序博客网时间：2024/05/21 04:23

题目：

输入一个链表，从尾到头打印链表每个节点的值。

思路：

考虑使用栈和逆序算法实现

algorithm 逆序算法：

#include<algorithm>vector<int> List::printListFromTailToHead(ListNode* head){vector<int> vec;ListNode *temp = head;while(temp->next!=NULL){vec.push_back(temp->val);temp = temp->next;}vec.push_back(temp->val);reverse(vec.begin(),vec.end());return vec;}

stack 实现：

#include<stack>vector<int> List::printListFromTailToHead(ListNode* head){vector<int> vec;stack<int> stk;ListNode *temp = head;while(temp->next!=NULL){temp = temp->next;stk.push(temp->val);}stk.push(temp->val);while(!stk.empty()){ //注意加上！vec.push_back(stk.top());stk.pop();}return vec;}

阅读全文

1 0

百度云总是网络不给力

百度云总是网络不给力

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子自制蜂蜜面膜百雀羚面膜怎么样面膜怎么使用面膜的正确使用方法几天一次哪种面膜好用御泥坊面膜价格敷面膜的正确步骤自制美白面膜敷面膜有科学依据吗自制面膜收缩毛孔哪款面膜补水效果好美即补水面膜哪款面膜好用排行榜贴面膜后要洗脸吗胶原蛋白面膜御泥坊的面膜怎么样面膜一般敷多长时间用面膜的好处面膜贴多长时间为好面膜有什么用贴面膜有什么好处一叶子面膜好用吗什么面膜比较好用面膜多久做一次男生男士面膜排行榜面膜可以天天做吗睡眠面膜的正确用法日本面膜哪个牌子好比较好用的面膜什么牌子面膜好面膜真的有用吗面膜代理商微商面膜一天敷几次贴面膜的正确步骤做面膜的好处哪个牌子的面膜好用面膜哪个牌子好补水什么牌子的面膜补水效果好哪种面膜美白补水效果好美白面膜有用吗什么牌子面膜效果好