剑指offer 05: 从尾到头打印链表
2015-03-09 16:53
411 查看
#include <cstdlib> #include <cctype> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <string> #include <iostream> #include <map> #include <set> #include <queue> #include <stack> #include <bitset> using namespace std; #define PB push_back #define MP make_pair #define REP(i,n) for(int i=0;i<(n);++i) #define FOR(i,l,h) for(int i=(l);i<=(h);++i) #define DWN(i,h,l) for(int i=(h);i>=(l);--i) #define CLR(vis,pos) memset(vis,pos,sizeof(vis)) #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LINF 1000000000000000000LL #define eps 1e-8 typedef long long ll; struct ListNode{ int val; ListNode *next; }; int main() { int tmp; ListNode *p=new ListNode; ListNode *head=new ListNode; p=head; while(cin>>tmp && tmp!=-1){ ListNode *s=new ListNode; s->val=tmp; p->next=s; p=s; } p->next=NULL; head=head->next; stack<ListNode*> stk; p=head; while(p!=NULL){ stk.push(p); p=p->next; } while(!stk.empty()){ p=stk.top(); printf("%d\n",p->val); stk.pop(); } return 0; }
相关文章推荐
- 剑指offer-05:从尾到头打印链表
- 剑指offer-面试题05-从尾到头打印链表
- 剑指offer 05 从尾到头打印链表
- 剑指offer_05 从尾到头打印链表
- 剑指Offer_面试题05_从尾到头打印链表
- 【剑指offer】面试题05:从尾到头打印链表
- 【剑指offer-Java版】05从尾到头打印链表
- 剑指offer-面试题5-从尾到头打印链表
- 面试题五:从尾到头打印链表|剑指offer
- 剑指offer_面试题5_从尾到头打印链表(栈和递归实现)
- 剑指offer5,从尾到头打印链表
- 【剑指offer】面试题5:链表-从尾到头打印链表
- 【剑指offer】从尾到头打印链表
- [剑指offer]面试题5:从尾到头打印链表
- 剑指offer----从尾到头打印链表
- (三)剑指offer之从尾到头打印链表
- 剑指Offer [03] 从尾到头打印链表
- 剑指offer第三题,从尾到头打印链表
- 剑指offer 从尾到头打印链表
- 剑指Offer_6_从尾到头打印链表