从尾到头打印链表
2018-03-01 11:13
169 查看
题目描述
输入一个链表,从尾到头打印链表每个节点的值。有两种思路,第一就是利用栈先入后出的特性完成,第二就是存下来然后进行数组翻转。 栈思路: class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> value; ListNode *p=NULL; p=head; stack<int> stk; while(p!=NULL){ stk.push(p->val); p=p->next; } while(!stk.empty()){ value.push_back(stk.top()); stk.pop(); } return value; } }; 数组翻转:数组翻转可以用C++自带的函数,也可以自己实现 class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> value; ListNode *p=NULL; p=head; while(p!=NULL){ value.push_back(p->val); p=p->next; } //reverse(value.begin(),value.end()); //C++自带的翻转函数 int temp=0; int i=0,j=value.size()-1; while(i<j){ temp=value[i]; //也可以用swap函数,swap(value[i],value[j]); value[i]=value[j]; value[j]=temp; i++; j--; } return value; } };
相关文章推荐
- 从尾到头打印链表
- 05_从尾到头打印链表
- 剑指offer-面试题5-从尾到头打印链表
- 《剑指Offer》面试题五之从尾到头打印链表
- 剑指Offer - 九度1511 - 从尾到头打印链表
- 剑指offer 面试题5 从尾到头打印链表(递归实现)
- 牛客网-Offer-从尾到头打印链表
- 剑指offer:从尾到头打印链表
- 剑指offer--面试题5:从尾到头打印链表--Java实现
- 【C语言】单链表的相关热点面试题(包括:从尾到头打印,逆置,冒泡,寻找中间节点,倒数k节点)
- 剑指offer-算法题练习:part3 从尾到头打印链表
- 剑指Offer之 - 从尾到头打印链表
- offer - 06 - 从尾到头打印链表
- 3.python从尾到头打印链表
- 从尾到头打印链表
- 剑指offer--(3) 从尾到头打印链表
- [剑指offer学习心得]之:从尾到头打印链表
- 【剑指offer】面试题 6:从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表