C++版 - 剑指offer 面试题5：从尾到头打印链表 题解

最新推荐文章于 2020-12-21 03:32:39 发布
最新推荐文章于 2020-12-21 03:32:39 发布
阅读量1.1k 收藏
点赞数 2
分类专栏： 数据结构与算法的C++实现 剑指offer解题报告 LeetCode+剑指offer解题报告 文章标签： 剑指offer 解题报告 数据结构与算法
本文为博主Bravo Yeung(微信公众号「大白技术控」, 知乎Bravo Yeung)的原创文章，欲转载请先私信获博主允许，转载时请附上网址http://blog.csdn.net/lzuacm。
本文链接：https://blog.csdn.net/lzuacm/article/details/51165200
版权
这是一篇关于剑指offer面试题5的解题报告，主要探讨如何从尾到头打印链表。文章提到了两种方法，包括使用vector在头部插入模拟堆栈和利用递归思想实现，并提供了AC代码。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
大白技术控
关注
专栏目录
订阅专栏
《剑指offer刷题笔记》5、从尾到头打印链表 【c++详细题解】
林深不见鹿 的博客
04-05 237
题目 输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 输入：[2, 3, 5] 返回：[5, 3, 2] 思路 (遍历链表) O(n)O(n)O(n) 单链表只能从前往后遍历，不能从后往前遍历。 因此我们先从前往后遍历一遍输入的链表，将结果记录在答案数组中。 最后再将得到的数组逆序即可。 时间复杂度分析 链表和答案数组仅被遍历了常数次，所以总时间复杂度是 O(n)O(n)O(n)。 代码 class Solution { public: vector&lt
从尾到头打印单链表 C++实现
咖啡不懂夜的黑
04-12 518
剑指offer面试题5：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 解法1：利用栈实现 废话不多说，直接上代码： void Solution::printListRevers(ListNode *pHead) { if(!pHead) return; std::stack<ListNode *> s_Nodes; ListNode *...
[面试] 从尾到头打印链表-递归实现
知行天下
11-13 825
#include using std::cin; using std::cout; using std::endl; struct Node { int value; Node* next; Node() {} Node(int k) : value(k) {} }; Node* creat_list(Node* p) { Node* top = p;
链表例题
daxia7577的博客
02-09 298
1.删除重复值的结点 思路：利用hashmap中的contain判断是否相同，如果相同则删除。 注意：要考虑到多个重复值 2.删除倒数第k个结点 思路：利用两个指针，第一个指针p1不动，第二个指针向后移动k-1次，p2到位后，p1，p2同时向后移动至p2指向的结点是尾结点。这时候，p1指针指向的结点就是要删除的倒数第k个结点。 注意：考虑k的大...
《剑指offer》面试题5：从尾到头打印链表
twostarxx的博客
03-03 126
题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值。 思路： 遍历的顺序是从头到尾的顺序，可输出的顺序确实从尾到头。这就是典型的“后进先出”，我们可以用栈实现这种顺序。 想到用栈实现函数，而递归在本质上就是一个栈结构，于是同样可以采用递归来实现。 // 栈实现 public void printListReversingly(ListNode root) { Lis...
面试高频算法题总结-剑指Offer题解
最新发布
09-01
面试题6：从尾到头打印链表 面试题7：重建二叉树 面试题8：二叉树的下一个节点 面试题9：用两个栈实现队列 面试题10：裴波那契数列 面试题11：旋转数组的最小数字 面试题12：矩阵中的路径 面试题13：机器人的运动...
剑指offer题解(C++).docx
07-17
《剑指Offer题解》是针对面试准备的一份宝贵资源，由Sidney.Tan精心整理，结合了牛客网上的讨论、《剑指Offer》书中的解法以及个人的编程实践，提供了全面的代码和思路解析。这份文档按照牛客网上的题目顺序，覆盖了...
python listnode.val_每日算法题 | 剑指offer 链表专题 （4） 从尾到头打印链表
weixin_39691055的博客
12-21 537
重磅干货，第一时间送达题目从尾到头打印链表题目要求输入一个链表的头结点，从尾到头反过来打印出每个结点的值解题思路要想从尾到头遍历链表，首先需要做的是倒转链表，再进行遍历。该题思路：创建一个空列表，用来存储链表中的值，最后将列表逆序输出下面我们来举个例子：使用栈的情况：题目要求，从尾到头遍历单链表。也就是第一个遍历到的节点要最后一个输出，最后一个遍历到的节点第一个输出。这就是典型的“后进先出”，由此...
面试必刷的算法题 - 剑指offer题集Java实现
clonechen
04-12 3201
本文的题目均来自LeetCode的剑指offer题库 文章目录基础知识数据结构面试题03.数组中重复的数字面试题04.二维数组中的查找面试题05.替换空格面试题06.从尾到头打印链表面试题07.重建二叉树面试题09.用两个栈实现队列算法与数据操作面试题10-I.斐波那契数列面试题11.旋转数组的最小数字面试题12.矩阵中的路径面试题13.机器人的运动范围[面试题14-I. 剪绳子](https:/...
《程序员代码面试指南》两个单链表生成相加链表
young_1004的博客
06-05 742
题目：假设链表中每一个节点的值0~9之间，那么链表整体就可以代表一个整数。   例如：9-&gt;3-&gt;7,可以代表整数937。 给定两个这种链表的头节点 head1 和 head2,请生成代表两个整数相加值的结果链表。 例如：链表 1 ：9-&gt;3-&gt;7,链表 2 ：6-&gt;3,最后生成的结果链表为 1-&gt;0-&gt;0-&gt;0。   方法： 1、将两...
链表问题10——两个单链表生成相加链表
flying_1314的博客
01-09 673
题目 假设链表中每一个节点的值都在0-9之间，链表整体代表一个整数。 给定两个这种链表的头节点，请生成代表两个整数相加值的结果链表。 链表1 链表2 生成的新链表 9->3->7 6->3 1->0->0->0 思路 有一种实现方式是先分别算出两个链表所代表的整数，然后求出两个整数的和，最后将这个和转换成链表的形式。但是...
笔试题----链表及链表环
ZHUXIREN的博客
07-20 220
宗旨就是，弄两个指针来解决单链表和链表环的问题..... 先定义链表里的每个元素Node： class Node{ public int value; public Node next; public Node(int value){ this.value=value; } } 1、单链表相关问题 1.1、找出单链表的倒数第K个元素 定义两个指针p,q,  p先走k步后...
堆排序原理及其实现(C++)
热门推荐
极客学长 | 极客学长Bravo
10-18 4万+
堆排序原理及其实现(C++)1 堆排序的引入 我们知道`简单选择排序`的时间复杂度为O(n^2)，熟悉各种排序算法的朋友都知道，这个时间复杂度是很大的，所以怎样减小简单选择排序的时间复杂度呢？从上文分析中我们知道简单选择排序主要操作是进行关键字的比较，所以怎样减少比较次数就是改进的关键。 简单选择排序中第i趟需要进行`n-i`次比较，如果我们用到前面已排好的序列`a[1...i-1]`是否可以减
C++中std::getline()函数的用法
极客学长 | 极客学长Bravo
09-28 3万+
std::getline在头文件 中定义.getline从输入流中读取字符, 并把它们转换成字符串.1) 的行为就像UnformattedInputFunction, 除了input.gcount()不会受到影响.在构造和检查岗哨对象的, 执行以下操作：1) 调用str.erase()2) input并把它们添加到str的字符提取出来, 直到发生以下情况之一中列出的顺序进行检查a) 上input文
桶排序(Bucket Sort)的数组实现
极客学长 | 极客学长Bravo
05-01 8077
桶排序的数组实现 桶排序(Bucket Sort)是迄今为止最快的一种排序法，其时间复杂度仅为Ο(n)，也就是线性复杂度！不可思议吧？但它是有条件的。举个例子：一年的全国高考考生人数为500万，分数使用标准分，最低100，最高900，没有小数，你把这500万元素的数组排个序。我们抓住了这么个非常特殊的条件，就能在毫秒级内完成这500万的排序，那就是：最低100，最高900，没有小数，那一
腾讯 2015秋招笔试题 编程题2：九宫格填数
极客学长 | 极客学长Bravo
05-13 5928
腾讯 2015秋招笔试题 题目: 2. 有下图的题解，请用 C/C++ 代码来列出满足下图 0-100 内的所有答案。 九宫格配合加减乘除，横竖都等于4 请你将1—8这八个数字填入方格中，在数字不允许重复的情况下，使横行和竖行的答案都等于4，你能填出来吗？      分析： 用a1~a9表示九个数，其中a3=
C++版 - 剑指Offer 面试题36：数组中的逆序对及其变形(Leetcode 315. Count of Smaller Numbers After Self)题解
极客学长 | 极客学长Bravo
05-07 5277
剑指Offer 面试题36：数组中的逆序对 题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 例如， 在数组{7,5,6,4}中，一共存在5个逆序对，分别是(7,6),(7,5),(7,4),(6,4)和(5,4)，输出5. 提交网址： http://www.nowcoder.com/practic
今日头条校招2016-09-28在线编程题(2题)
极客学长 | 极客学长Bravo
09-29 5195
题目1: String Shifting我们规定对一个字符串的shift操作如下: shift(“ABCD”,0)=”ABCD” shift(“ABCD”,1)=”BCDA” shift(“ABCD”,1)=”CDAB”换言之, 我们把最左侧的N个字符剪切下来, 按序附加到右侧.给定一个长度为n的字符串, 规定最多可以进行n次循环shift操作。 shift(string, x) = str
"程序员面试题31：链表从尾到头反向输出实现方法总结
程序员面试题精选：从尾到头遍历链表 题目描述： 输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode{ int m_nKey; ListNode* m_pNext; }; 分析： 这是一道很有意思的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大白技术控

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值