剑指offer之从尾到头反过来打印每一个结点的值

最新推荐文章于 2022-03-30 17:32:45 发布
原创 最新推荐文章于 2022-03-30 17:32:45 发布 · 638 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用栈实现链表逆序打印的方法，并提供两种实现思路：利用栈的后进先出特性逐个压入链表节点再弹出打印，以及采用递归方式先递归到底再返回时打印节点值。

题目：

        输入一个链表的头结点，从尾到头反过来打印出每一个节点的值。

分析：

      后进先出，可以用栈来实现。

代码：

链表结点定义如下：

struct ListNode
{
    int  m_nKey;
    ListNode *m_pNext;
};

实现代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void PrintListReverse(ListNode *pHead)
{
    std::stack<ListNode*> nodes;//栈，用来存放遍历到的结点
 
    ListNode *pNode = pHead;
    while(pNode != NULL)
    {
        nodes.push(pNode);//入栈
        pNode = pNode->m_pNext;
    }
 
    while(!nodes.empty())
    {
        pNode = nodes.top();
        printf("%d\t" , pNode->m_nValue);
        nodes.pop();//出栈
    }
}
void PrintListReversely(ListNode* pListHead) //当访问一个结点是，先递归输出它后面的结点，在输出该结点本身。
{
      if(pListHead != NULL)
      {
            // Print the next node first
            if (pListHead->m_pNext != NULL)
            {
                  PrintListReversely(pListHead->m_pNext);
            }
 
            // Print this node
            printf("%d", pListHead->m_nKey);
      }
}

三棵石头
关注
剑指Offer（第二版）面试题6：从尾到头打印链表
冷血之心的博客
05-10 1197
（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71598318冷血之心的博客） 剑指Offer面试题6：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 这题确实比较简单，第一想到的应该就是使用后进先出的堆栈来实现了，既然用到了堆栈，顺便还可以用递归来实现。 ...
从尾到头打印链表----剑指offer第五题
Mr_H9527的博客
09-15 191
题目描述 输入一个链表的头节点，从尾到头打印出链表的每个节点的val。 解题思路 我们知道单链表只能从前往后遍历，那从最后一个元素开始打印节点的val值必须要先遍历之前的每个节点，也就是先遍历的后输出。想到这里不难想到我们要用到的结构是栈了吧，由于栈的特性就是先进后出。把之前遍历过的每个节点的值都保存在栈里，遍历完之后栈顶元素就是单链表的最后一个元素，然后我们依次输出栈中元素即可。 代码实...
给定一个节点为头节点，从尾到头反过来打印出每个节点的值
ZK_小小世界的专栏
12-23 1309
题目：输入一个链表的头节点，从尾到头打印出每个节点的值。已知链表节点组成只有节点值（value）和下一个节点（next）。如下：class Node<E>{ public E value; public Node<E> next; }解法一：新建一个栈，从头（输入的头节点）到尾遍历链表，将每一个节点的值放入栈中，遍历完成后。再执行出栈操作。public voi
通过带头结点的单链表L实现从尾到头反向输出每个结点的值
zhaoxk88的博客
05-13 2509
个人代码如下，采用头插法建立一个新链表，时间复杂度O(N)，空间复杂度O(N)。 #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode* next; }Node,*Link; //初始化一个带头结点的链表 void Init(Link& link) { link = (Link)malloc(sizeof(Node)); li
带头结点的单链表，反转并输出
04-06
带头结点的单链表，将其翻转，输出。typedef struct lnode { int data; struct lnode *next;/*指针域*/ } lnode,*linklist; /**linklist表示struct lnode类型的指针；lnode是别名*/
单链表从尾到头输出
06-03 751
void ReverseList(SingleList &L){//从尾到头输出单链表(剑指offer) int s[100];、 int pos = 0; LinkNode *current = L.getHead()->link; while (current != NULL) { s[pos++] = current->data; current = current->link
输入一个链表的头结点，从尾到头反过来打印出每个节点的值。
qq1010234991的博客
05-11 562
题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 利用栈的性质。 void PrintList(SListNode * &ppHead) { std:: stack Nodes; SListNode* cur = ppHead ; while (cur) {
Trouvaille0198#Notes#剑指 Offer 06. 从尾到头打印链表1
07-25
剑指 Offer 06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输出：[2,3,1]辅助栈// 辅助栈s
剑指 Offer 06. 从尾到头打印链表 C语言
weixin_43391489的博客
01-11 776
文章目录题目一、思路二、代码1.引入库2.具体代码总结 题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 输入：head = [1,3,2] 输出：[2,3,1] 一、思路 本题若不加其他限制条件，可以说非常简单，遍历链表并存到数组，最后逆序数组，然后输出。 二、代码 1.引入库 #include <stdio.h> #include <malloc.h> #include <cstring> 处理数组很标准的三个库 stdio.h是标准库
NoCodeNolife-cloud#leetcode-Practice-Questions#剑指 Offer 06. 从尾到头
07-25
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输出：[2,3,1]限制：0 链表长度 * Definiti
设l为带头结点的单链表,编写算法实现从尾到头反向输出
江冷易水寒
08-06 8804
思路： 方法一：将链表压栈再输出，时间复杂度为O(n),空间复杂度为O(n) 方法二：用头插法重新建立单链表在输出，时间复杂度为O(n),空间复杂度为O(1) 方法三：用递归，本质上也用到了栈，所以空间复杂度为O(n),时间复杂度为O(n) 代码: #include<iostream> #include"initList/initList.h" #include<stack> using namespace std; // 方法一：用栈 void reversePrin
从尾到头输出链表--总结
唛哩唛哩轰
10-11 554
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode {       int       m_nKey;       ListNode* m_pNext; };   这道题难度应该不大，看能想出几种做法，另外就是要注意这个题目的变体，原文中有讲到。 我能想到的思路有三种，和原文差不多。 方法一、先把链表反向，然后再从头到尾
王道课后习题2.3.3：单链表从尾到头反向输出每个结点的值
qq_34941153的博客
08-20 3515
题目描述： 设L为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值 算法思想： 核心代码： void ReversePrintList(LNode* L) { if(L==NULL) return; ReversePrintList(L->next); printf("%d",L->data); } 这个算法需要在main（）...
Java学习手册：（数据结构与算法-链表）如何从尾到头输出单链表？
浩比的专栏
04-11 326
算法思想： ①把链表结点的指针反转过来，改变链表的方向，然后就可以从尾到头输出单链表了，详见。 ②采用递归的思想，要实现链表的逆序输出，每访问到一个结点，先递归输出它后面的结点，再输出该结点自身，这样链表的输出结果就反过来了。代码如下： /* * 如何从尾到头输出单链表 */ //定义结点类，存储结点信息 class Node{ Node next = null; int data...
单链表算法题
qq_59961221的博客
10-10 2525
头插法建立单链表 #include "stdio.h" #include "stdlib.h" //单链表存储结构 typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList;//区别：LNode指向某个结点, *LinkList指向整个单链表 //初始化 分配空间 void InitList_L(LinkList &L){ L = (LinkList)malloc(sizeof(LNode));
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。
遨游太空2014
01-02 2212
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：  struct ListNode   {         int       m_nKey;         ListNode* m_pNext;   };   分析：这是一道很有意思的面试题。   该题以及它的变体经常出现在各大公司的面试、笔试题中。 #include
3 从头到尾打印链表:输入个链表的头结点，从尾到头反过来打印出每个结点的值。
皮卡丘的博客
08-05 225
一、题目 输入个链表的头结点，从尾到头反过来打印出每个结点的值。 二、解题思路 使用栈的方式进行。 将链表从头到尾压入栈内，出栈的过程就对应着从尾到头 public class Test { /** * 结点对象 */ public static class ListNode { int val; // 结点的值 ...
设L为带头节点的单链表，编写算法实现从头到尾反向输出每个节点的值
byuvyh的博客
03-30 3835
算法思想:用数组进行反转，然后再来加到链表中 //这里使用对的数组反转来进行逆置 #include<stdio.h> #include<stdlib.h> //反向输出每个节点的值，带头节点的单链表 typedef struct Lnode{ int data;//数据域 struct Lnode *next;//指针域 }Lnode,*LinkList; int a[7]={1,2,3,4,5,6}; int n=6; //链表首先就要初始化，如何让数组转化为链表
输入个链表的头结点，从尾到头反过来打印出每个结点的值
cccfire的博客
06-25 450
输入个链表的头结点，从尾到头反过来打印出每个结点的值 public static void printListInverselyUsingIteration(ListNode root) { Stack<ListNode> stack = new Stack<>(); while (root != null) { ...
如何使用Java实现《剑指offer》中“从尾到头打印链表”的算法题？请提供详细的代码实现和思路解析。
最新发布
10-30
在解决《剑指offer》中的“从尾到头打印链表”问题时，我们可以采用递归或栈两种主要的思路。由于递归方式简洁且易于理解，这里推荐采用递归思路来实现。首先，需要对链表的结构有基本了解，链表的每个节点包含数据域和指向下一个节点的指针域。递归方法的实质是将链表的遍历过程反过来，即从头节点开始，递归访问至尾节点，然后在递归返回的过程中打印节点数据。 参考资源链接：[深入解析《剑指offer》Java实现的算法实践](https://wenku.youkuaiyun.com/doc/5jazxka36f) 以下是使用Java实现的详细代码： ```java class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } public class Solution { public void printListFromTailToHead(ListNode listNode) { if (listNode != null) { printListFromTailToHead(listNode.next); System.out.print(listNode.val + 参考资源链接：[深入解析《剑指offer》Java实现的算法实践](https://wenku.youkuaiyun.com/doc/5jazxka36f)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值