剑指offer例题5—逆序输出链表

使用递归：

#include<iostream>
using namespace std;
struct ListNode
{int value;ListNode *next;
};
void Print(ListNode *list)
{if(list!=NULL){if(list->next!=NULL)Print(list->next);cout<<list->value<<endl;}
}
int main()
{int n;while(cin>>n){ListNode *head=(ListNode*)malloc(sizeof(ListNode*));ListNode *list=head;while(n--){int m;cin>>m;ListNode *newNode=(ListNode*)malloc(sizeof(ListNode*));newNode->value=m;list->next=newNode;list=list->next;}list->next=NULL;Print(head->next);}return 0;
}

使用栈：

#include<iostream>
#include<stack>
using namespace std;
struct ListNode
{int value;ListNode *next;
};
void Print(ListNode *list)
{stack<ListNode*>s;while(list!=NULL){s.push(list);list=list->next;}while(!s.empty()){cout<<s.top()->value<<endl;s.pop();}
}
int main()
{int n;while(cin>>n){ListNode *head=(ListNode*)malloc(sizeof(ListNode*));ListNode *list=head;while(n--){int m;cin>>m;ListNode *newNode=(ListNode*)malloc(sizeof(ListNode*));newNode->value=m;list->next=newNode;list=list->next;}list->next=NULL;Print(head->next);}return 0;
}

转载于:https://www.cnblogs.com/tgkx1054/archive/2012/12/29/2839380.html

剑指offer例题5—逆序输出链表相关推荐

《剑指offer》面试题15—输出链表中倒数第n个结点
题目:如题,且从1开始计数. 思路:要求只遍历一遍链表:设置两个指针,一个先走n步后另一个开始同步后移,当快指针已经到链表尾时慢指针正好到要输出的结点. 注意:本题思路比较好想到,主要考察的是代码的鲁 ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表一.笨比解法二.递归法三.辅助栈法总结一.笨比解法算 ...
【重点递归版】剑指offer——面试题16：反转链表
剑指offer--面试题16:反转链表牛客网上有<剑指offer>的题目训练https://www.nowcoder.com/activity/oj 一个有关此题图文并茂的博客:http ...
LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
剑指offer——面试题57：删除链表中重复的结点
剑指offer--面试题57:删除链表中重复的结点 Solution1: 删两遍,自己想的破算法.理论上时间复杂度也是O(n)O(n)O(n),并非最优解. /* struct ListNode {i ...
剑指offer——面试题26：复杂链表的复制
剑指offer--面试题26:复杂链表的复制 Solution1: 小套路记住就行!!! 根据书上复杂度为O(n)O(n)O(n)的算法写的,此题加深了对于链表指针的理解与应用! /* struct ...
1099 例题6-1 逆序输出数组元素
题目描述从键盘上输入10个整数,存储在一个长度为10的整型数组中,要求将输入的10个数逆序输出. 如输入为:0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0 输入 ...
剑指Offer #03 从尾到头打印链表（递归）
题目来源:牛客网-剑指Offer专题题目地址:从尾到头打印链表题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 题目解析方法一: 因为题目要求返回的顺序是从尾到头,所以我 ...

剑指offer例题5—逆序输出链表

剑指offer例题5—逆序输出链表相关推荐

最新文章

热门文章