首页 > 代码库 > 剑指offer系列源码-从尾到头打印链表
剑指offer系列源码-从尾到头打印链表
ob地址
题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。 输出: 对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。 样例输入: 1 2 3 4 5 -1 样例输出: 5 4 3 2 1
#include<iostream> #include<stdio.h> #include<string.h> #include<stack> using namespace std; struct ListNode{ int value; ListNode * next; }; void reversePrint(ListNode * pHead){ if(pHead==NULL){ return; } std::stack<ListNode*> nodes; while(pHead!=NULL){ nodes.push(pHead); pHead = pHead->next; } while(!nodes.empty()){ ListNode* top = nodes.top(); printf("%d\n",top->value); nodes.pop(); } } int main(){ int value; ListNode * pHead =NULL;int i=0; ListNode* pCur = pHead; while(scanf("%d",&value)&&value!=-1){ //addToTail(pHead,n); ListNode* pNew = new ListNode(); pNew->value = http://www.mamicode.com/value;>剑指offer系列源码-从尾到头打印链表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。