【C++】剑指 Offer 06. 从尾到头打印链表

最新推荐文章于 2025-07-02 23:15:14 发布
最新推荐文章于 2025-07-02 23:15:14 发布
阅读量279 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： c/c++笔面应用实战 算法/数据结构 文章标签： 链表 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/commshare/article/details/124767517
本文记录了使用C++解决从尾到头打印链表的问题，过程中遇到并纠正了多个错误，包括空指针、遗漏最后一个元素等问题。最终通过简单迭代方式实现了正确遍历链表。

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

  • 由于前面两个题目是stack的
  • 所以感觉找到帮手了，
  • 结果还是出错了。
  • 基础不牢啊。

出错了

  • 感觉这个是最简单的吧，结果还是出错了
  • 链表的第一个元素竟然么有出来

在这里插入图片描述

又错了，header->next 可能是空指针的

在这里插入图片描述

又错了，这下少了最后一个输入的

在这里插入图片描述

终于该对了，代码比之前都简单

  • 直接用指针p挨个指向单链表的每个结点
  • p 就拿
了解本专栏 订阅专栏 解锁全文
剑指 Offer 06. 从尾到头打印链表（单链表(反转)）
勿忘勿失的博客
04-13 465
题目链接：剑指 Offer 06. 从尾到头打印链表 考查知识：单链表 题意描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 具体代码 方法一：反转链表，再将结点权值按序加入数组class Solution { public: ListNode* reverse(ListNode* head) { if(head==NULL||head->next==NULL)return head;//链表为空或仅有一个结点 ListNode *p=head,*n.
【C++】剑指 Offer 17. 打印从1到最大的n位数
突围
05-16 979
剑指 Offer 17. 打印从1到最大的n位数
剑指Offer06.从尾到头打印链表 C++
zzzzyyyyy123456的博客
06-22 217
vector 容器是 C++ 标准库中的一个动态数组容器，提供了多个函数用于操作和管理其中的元素。assign：将容器的内容更改为新的指定值或指定范围的值。rend：返回指向容器首元素前一个位置的反向迭代器。reserve：增加容器的容量以容纳指定数量的元素。end：返回指向容器尾元素的下一个位置的迭代器。rbegin：返回指向容器尾元素的反向迭代器。front：返回容器的第一个元素的引用。back：返回容器的最后一个元素的引用。begin：返回指向容器首元素的迭代器。
剑指 Offer 06. 从尾到头打印链表 C++
weixin_49371944的博客
01-29 306
剑指 Offer 06. 从尾到头打印链表 C++
剑指 Offer 06. 从尾到头打印链表
不 良的博客
05-29 848
思路一：使用reverse函数完成链表的逆序打印。我们通过遍历将链表中的值插入数组中，然后使用reverse完成数组元素的翻转，对数组元素翻转之后打印出的数组元素顺序即是链表从尾到头打印的顺序；思路二：我们可以通过修改链表中next指针的指向，先将链表反转，假设原链表为1->2->3->4->5->nullptr，反转后为5->4->3->2->1->nullptr；然后我们再申请一个数组，通过遍历新链表中的值放入数组中，此时数组中的值就已经是原链表中从尾到头的值；思路三：根据栈的先进后出……
剑指 Offer 06. 从尾到头打印链表 | C++
Closure
05-06 359
难度：简单 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入： head = [1,3,2] 输出： [2,3,1] 限制： 0 <= 链表长度 <= 10000 思路：栈记录，先进先出 class Solution { public: vector<int> reversePrint(ListNode* head) { vector<int> ans; stack<int&g
剑指 Offer 06. 从尾到头打印链表（C++实现）
Kk_1025的博客
07-16 258
剑指 Offer 06. 从尾到头打印链表。法1：（遍历一次链表）法2：（遍历两次链表）
剑指 Offer 06. 从尾到头打印链表 C++四种方法
chanforg1的博客
04-24 504
当不允许改变链表的结构时，可以想到使用栈来存储数据，栈有先入后出的特性，链表头部的元素最后出，链表最后的元素最先出。首先最容易想到的方法是遍历整个链表，将值都存在一个数组中，然后再将数组反转后输出。时间复杂度是O(n)当使用栈可以时，也可以使用递归来完成这道题，但是当链表节点数很大时，会有溢出的风险。第二种方法就是将整个链表先翻转，然后再输出。
剑指Offer 06. 从尾到头打印链表
weixin_44571635的博客
08-04 410
反转一个数组，a[::-1]stack是标准库中的一个容器适配器，是个类模板，使用的时候需要实例化，int是模板实参。声明了1个存储int型元素的栈，栈名是st。C++中s.empty()作为判断容器是否为空的函数push_back是编程语言里面的一个函数名。如c++中的vector头文件里面就有这个push_back函数，在vector类中作用为在vector尾部加入一个数据。top()函数的作用是:返回栈顶元素的值。（只是返回，但不弹出）pop()弹出栈顶。...
剑指 Offer 06. 从尾到头打印链表（三种思路：C++实现）
呋喃吖的博客
10-06 408
文章目录题目实现思路1.递归思路极其代码实现2.头插法实现思路及其实现代码3.栈模拟思路及其代码实现 题目 剑指 Offer 06. 从尾到头打印链表 这道题和著名的剑指 Offer 24. 反转链表的题很像，只不过这道题比反转链表的多了一个操作：即打印出链表的值;而反转链表的就单单的反转就行。 实现思路 1.递归思路极其代码实现 思路： 设计一个函数：递归反转链表先，然后调整递归的代码； 然后把链表的值插入到数组； /** * Definition for singly-linked list.
剑指offer：06. 从尾到头打印链表
uncle_ll的博客
04-01 349
06. 从尾到头打印链表 来源：力扣（LeetCode） 链接: https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 解题思路： 单链表的方向是单向的，且题目要求是从尾到头打印链表，则类似于先进后出的样式，考虑使用
剑指offer 06-从尾到头打印链表c++
qq_42883222的博客
11-13 176
题目描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 解法一 递归 移动指针到链表末端，回溯时依次将各个节点的值推入vector中 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * List
c++-剑指offer题解之从尾到头打印链表
08-08
c++ c++_剑指offer题解之从尾到头打印链表
剑指Offer66题C++版
10-07
剑指Offer66题C++版详细知识点总结： 1. 二维数组中的查找 在二维数组中查找特定整数的问题，可以采用从左下角或右上角开始查找的策略。由于二维数组每一行和每一列都是有序的，因此可以利用这个性质来减少不必要的...
chapter 2 ： The Complexity of Algorithms and the Lower Bounds of Problems
突围
11-16 1392
  Definition (complexity)。The space complexity of an algorithm is the amount of memory it needs to run to completion. 。The time complexity of an algorithm is the amount of computer time it needs
第一章
突围
01-26 974
   INSERT_SORT(A)1.  for j2.      do key3.  #把A[j]插入到前面已经排好序的序列A[1...j-1]里面去4.       i5.       while  i>0 and A[i]>key6.               do A[i+1]7.                    i8.       A[i+1]
【算法】动态规划 矩阵： 64. 最小路径和
突围
07-02 935
题目描述：给定一个m×n的网格grid，其中每个格子包含非负整数。从左上角出发，每次只能向右或向下移动一步，求到达右下角时的最小路径和（即路径上所有数字之和的最小值）。 解题思路：采用动态规划方法，创建一个相同大小的dp表，其中dp[i][j]表示到达(i,j)格子的最小路径和。初始化起点和边界值后，通过状态转移方程dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]逐步填表。最终右下角的值即为所求的最小路径和。 代码实现：提供了C++和Python两种语言
【算法】【sort 2.1.3】希尔排序
突围
06-28 919
shell sort 是一种优化的 插入排序 基于插入排序，每个不断缩小的区间得到后，都要做插入排序 效率不稳定，但是一般比 插入排序好 插入排序主要是做相邻的交换 这东东有三层for 执行过程： [Running] g++ test_sort_xier_2.3.cpp -std=c++14 -o test_sort_xier_2.3.exe && ./test_sort_xier_2.3.exe 100 99 8 7 200 3 1 43 3 7 max h 7 43 99
【算法】动态规划 矩阵：120. 三角形最小路径和
最新发布
突围
07-02 906
本文介绍了如何计算三角形最小路径和的问题。题目要求从三角形顶点出发，每步只能移动到下一行的相邻位置，最终找到一条使路径上数字之和最小的路线。 核心思路是采用自底向上的动态规划方法： 初始化dp数组为三角形最后一行 从倒数第二行开始逐层向上计算 对于每一层的每个位置，取下方两个相邻位置的最小值加上当前值 最终dp[0]即为最小路径和 这种方法只需要O(n)的额外空间，时间复杂度为O(n²)。文章提供了清晰的算法解释，并给出了C++和Python的实现代码，帮助读者理解如何高效解决此类动态规划问题。
如何使用Java实现《剑指offer》中“从尾到头打印链表”的算法题？请提供详细的代码实现和思路解析。
10-30
针对这个具体问题，推荐你参考《深入解析《剑指offer》Java实现的算法实践》这本书。它不仅包含了详细的算法题目解析，还提供了具体的代码实现，非常适合你的学习需求。 参考资源链接：[深入解析《剑指offer》Java实现的算法实践](https://wenku.csdn.net/doc/5jazxka36f) 实现“从尾到头打印链表”的算法题，关键在于理解递归的使用以及栈的后进先出（LIFO）特性。在Java中，可以使用递归的方式遍历链表，并将节点值压入栈中，在回溯的过程中依次弹出，从而实现链表的逆序打印。以下是具体的实现步骤和代码示例： （步骤、代码、流程图、扩展内容，此处略） 通过这个例子，你可以看到递归和栈是如何合作完成任务的。递归负责遍历链表，而栈则负责记录遍历的过程。这种方法不仅能够解决“从尾到头打印链表”的问题，还能够加深你对递归和数据结构栈的理解。 在掌握了这个算法题的实现方法后，建议继续阅读《深入解析《剑指offer》Java实现的算法实践》，它能够帮助你更全面地理解和掌握《剑指offer》中的其他算法题，从而在算法学习和编程实践中取得进一步的提升。 参考资源链接：[深入解析《剑指offer》Java实现的算法实践](https://wenku.csdn.net/doc/5jazxka36f)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

等风来不如迎风去

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

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

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

打赏作者

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

抵扣说明：

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

余额充值