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

最新推荐文章于 2020-01-09 10:04:15 发布
最新推荐文章于 2020-01-09 10:04:15 发布
阅读量1.1k 收藏
点赞数 2
分类专栏： 数据结构与算法的C++实现 剑指offer解题报告 LeetCode+剑指offer解题报告 文章标签： 剑指offer 解题报告 数据结构与算法
本文为博主极客白小飞(知乎极客学长Bravo)的原创文章，欲转载请先私信获博主允许，转载时请附上网址https://enjoy233.blog.csdn.net 。
本文链接：https://blog.csdn.net/lzuacm/article/details/51165200
版权
这是一篇关于剑指offer面试题5的解题报告，主要探讨如何从尾到头打印链表。文章提到了两种方法，包括使用vector在头部插入模拟堆栈和利用递归思想实现，并提供了AC代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文 超级会员免费看
《剑指offer刷题笔记》5、从尾到头打印链表 【c++详细题解】
林深不见鹿 的博客
04-05 254
题目 输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 输入：[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 540
剑指offer面试题5：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 解法1：利用栈实现 废话不多说，直接上代码： void Solution::printListRevers(ListNode *pHead) { if(!pHead) return; std::stack<ListNode *> s_Nodes; ListNode *...
[面试] 从尾到头打印链表-递归实现
知行天下
11-13 838
#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 315
1.删除重复值的结点 思路：利用hashmap中的contain判断是否相同，如果相同则删除。 注意：要考虑到多个重复值 2.删除倒数第k个结点 思路：利用两个指针，第一个指针p1不动，第二个指针向后移动k-1次，p2到位后，p1，p2同时向后移动至p2指向的结点是尾结点。这时候，p1指针指向的结点就是要删除的倒数第k个结点。 注意：考虑k的大...
《剑指offer》面试题5：从尾到头打印链表
twostarxx的博客
03-03 141
题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值。 思路： 遍历的顺序是从头到尾的顺序，可输出的顺序确实从尾到头。这就是典型的“后进先出”，我们可以用栈实现这种顺序。 想到用栈实现函数，而递归在本质上就是一个栈结构，于是同样可以采用递归来实现。 // 栈实现 public void printListReversingly(ListNode root) { Lis...
面试高频算法题总结-剑指Offer题解
09-01
面试题6：从尾到头打印链表 面试题7：重建二叉树 面试题8：二叉树的下一个节点 面试题9：用两个栈实现队列 面试题10：裴波那契数列 面试题11：旋转数组的最小数字 面试题12：矩阵中的路径 面试题13：机器人的运动...
剑指offer题解-Java题解C中文PDF版(含代码)最新版本
最新发布
12-08
**《剑指Offer题解（Java版）》与《剑指Offer题解（C++版）》概览** **《剑指Offer题解（Java版）》：** - **实现语言：** Java - **内容特点：** 包含详细讲解和知识点解析，旨在帮助读者深入理解并掌握Java编程...
剑指offer题解(C++).docx
07-17
《剑指Offer题解》是针对面试准备的一份宝贵资源，由Sidney.Tan精心整理，结合了牛客网上的讨论、《剑指Offer》书中的解法以及个人的编程实践，提供了全面的代码和思路解析。这份文档按照牛客网上的题目顺序，覆盖了...
牛客网剑指offer——Java题解.pdf
09-07
从尾到头打印链表，涉及到数据结构的逆向遍历。这可以通过栈来实现，因为栈是一种后进先出（LIFO）的数据结构。将链表的元素入栈，然后再依次出栈，可以得到逆序的输出结果。另外一种方法是先将链表的元素添加到...
《程序员代码面试指南》两个单链表生成相加链表
young_1004的博客
06-05 766
题目：假设链表中每一个节点的值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 703
题目 假设链表中每一个节点的值都在0-9之间，链表整体代表一个整数。 给定两个这种链表的头节点，请生成代表两个整数相加值的结果链表。 链表1 链表2 生成的新链表 9->3->7 6->3 1->0->0->0 思路 有一种实现方式是先分别算出两个链表所代表的整数，然后求出两个整数的和，最后将这个和转换成链表的形式。但是...
笔试题----链表及链表环
ZHUXIREN的博客
07-20 241
宗旨就是，弄两个指针来解决单链表和链表环的问题..... 先定义链表里的每个元素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 8139
桶排序的数组实现 桶排序(Bucket Sort)是迄今为止最快的一种排序法，其时间复杂度仅为Ο(n)，也就是线性复杂度！不可思议吧？但它是有条件的。举个例子：一年的全国高考考生人数为500万，分数使用标准分，最低100，最高900，没有小数，你把这500万元素的数组排个序。我们抓住了这么个非常特殊的条件，就能在毫秒级内完成这500万的排序，那就是：最低100，最高900，没有小数，那一
腾讯 2015秋招笔试题 编程题2：九宫格填数
极客学长Bravo | 突破信息差 | 副业生财有术
05-13 5980
腾讯 2015秋招笔试题 题目: 2. 有下图的题解，请用 C/C++ 代码来列出满足下图 0-100 内的所有答案。 九宫格配合加减乘除，横竖都等于4 请你将1—8这八个数字填入方格中，在数字不允许重复的情况下，使横行和竖行的答案都等于4，你能填出来吗？      分析： 用a1~a9表示九个数，其中a3=
今日头条校招2016-09-28在线编程题(2题)
极客学长Bravo | 突破信息差 | 副业生财有术
09-29 5379
题目1: String Shifting我们规定对一个字符串的shift操作如下: shift(“ABCD”,0)=”ABCD” shift(“ABCD”,1)=”BCDA” shift(“ABCD”,1)=”CDAB”换言之, 我们把最左侧的N个字符剪切下来, 按序附加到右侧.给定一个长度为n的字符串, 规定最多可以进行n次循环shift操作。 shift(string, x) = str
C++版 - 剑指Offer 面试题36：数组中的逆序对及其变形(Leetcode 315. Count of Smaller Numbers After Self)题解
极客学长Bravo | 突破信息差 | 副业生财有术
05-07 5354
剑指Offer 面试题36：数组中的逆序对 题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 例如， 在数组{7,5,6,4}中，一共存在5个逆序对，分别是(7,6),(7,5),(7,4),(6,4)和(5,4)，输出5. 提交网址： http://www.nowcoder.com/practic
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

极客白小飞

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

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

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

打赏作者

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

抵扣说明：

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

余额充值