06_PrintListInReversedOrder(反序打印链表）

已于 2022-03-27 16:59:05 修改
阅读量268 收藏
点赞数
分类专栏： 剑指offer 文章标签： c++ leetcode
于 2018-05-21 13:06:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Alatebloomer/article/details/80390694
版权

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

解题思路：将链表的节点存在一个stack中，依次出栈即可

class Solution {
public:
	vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> vec;
		stack<ListNode*> node;
		ListNode* pNode = head;
		while (pNode != nullptr)
		{
			node.push(pNode);
			pNode = pNode->next;
		}
		while(!node.empty())
		{
			pNode = node.top();
			vec.push_back(pNode->val);
			node.pop();
		}
        return vec ;
	}
};

注意stack的几个操作函数

stack.push(pNode)   入栈操作

stack.pop()   出栈操作

stack.top()    取栈顶元素

第二种方法可以用递归即可，当没有第一种好。（链表太长可能导致调用栈溢出）

Alatebloomer
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
反向打印链表元素的四种方法（包含递归）
daydaydreamer的博客
10-08 654
方法一：放入数组（java中有ArrayList创建动态数组） 方法二：反转链表（这种方法改变了链表结构，原先的链表被破坏，不存在了） 反转链表也就好几种方法 1)边遍历边反转 2)递归法 3)头插法 leetcode有这个题 方法三：利用栈（java中有LinkedList创建栈）正向遍历链表的同时，压值入栈，最后逐个出栈显示 方法四：递归法！！！（学习理解这种思想，其实递归就是入栈出栈的过程） 前三种都很简单，这里只写一下第四种递归方法，虽然时间空间复杂度都不优秀，但可以理解一下 public cla
链表反序（不借助额外空间）
01-08
构造链表结构，反序输出链表 构造链表结构： class Node{ constructor(val){ this.val=val; this.next=undefined; } } class lianbiao{ constructor(arr){ this.head=new Node(arr[0]); var temp=this....
print list Reversely
sjphiChina的博客
08-25 376
private static void printReversely (ListNode node) { if (node.next != null) { printReversely(node.next); } System.out.println(node.data); }
05_PrintListInReversedOrder从尾到头打印链表
In_Sunshine的博客
07-06 376
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头
sql 排序 order by 排序倒序
热门推荐
qq_39564710的博客
04-28 1万+
1： order by a ,b 默认就是 ： order by a ASC ,b ASC 2: order by a , b DESC 默认就是 ： order by a ASC ,b DESC 3: order by a DESC, b DESC 默认就是 ： order by a DESC,b DESC
递归反序链表
小松鼠举栗子
11-07 268
//不太喜欢递归的方式去实现, 总觉得不如非递归安全. //递归反序链表 int *p[10]; //包含指针的数组 int (*p)[10]; //指向数组的指针p[0]居然是一个数组int[10], 着实难以理解 struct stNode{ stNode(int n){ nValue = n; pNext=NULL; }
信息安全_Android反序列化漏洞分析.2.pptx
08-14
《Android反序列化漏洞分析详解》 Android操作系统作为全球最广泛使用的移动平台，其安全性备受关注。本篇文章将深入探讨Android中的反序列化漏洞，包括Android序列化的基本概念、两个典型的漏洞CVE-2014-7911和CVE...
slb.rar_双链表
09-19
遍历操作可以按照正序或反序进行，只需从头或尾节点开始，沿着相应的指针方向依次访问每个节点。 双链表在实现某些特定功能时具有优势，例如在需要频繁进行插入和删除操作的场景下，双链表的效率通常高于数组和...
链表反序/逆序，递归&非递归
09-15
链表反序/逆序，递归和非递归写法
面试题16：反转链表
taotaoahui
11-29 4786
/* Brief:反转链表 */ #include "stdafx.h" #include "list.h" ListNode *ReverseList(ListNode *pHead) { ListNode *pReversedHead = NULL; ListNode *pNode = pHead; ListNode *pPrev = NULL; while(pNode !=
写一个读入一个字符串，把它存入一个链表，并按相反的次序打印的程序的两种解决
02-28
写一个读入一个字符串，把它存入一个链表，并按相反的次序打印的程序的两种解决方案。
C语言循环链表逆序,C语言循环链表逆向打印程序
weixin_39979489的博客
05-21 163
创建一个循环链表，并逆向打印循环链表的示例程序，将以下代码保存到一个源文件中：reverse_circular_linked_list.c， 如下所示 -#include #include struct node {int data;struct node *next;};struct node *head = NULL;struct node *current = NULL;//insert l...
[数据结构]List学习一：单链表创建与打印
RocketHuangCS的博客
11-24 473
List 系统：linux 语言环境：C 编译器：GCC 头文件 #include #include 编译预声明 typedefstruct Node *PtrToNode; typedefPtrToNode List; typedefPtrToNode Position; typedefint ElementType;//test data is integ
对链表进行反序输出
hk52222的专栏
11-02 898
输入一个链表，从尾到头打印链表每个节点的值。 #include #include using namespace std; #define MAX_NUMBER 10 struct ListNode{ int val; struct ListNode *next; }; vector printListFromTailToHead(struct ListNode* head) {
Print a list
vincentgoodturtle的博客
06-27 289
import java.util.Arrays; int [] abc = {1,2,3,4} System.out.println(Arrays.toString(abc));
数据结构—单链表的操作与实现—c++代码（含全部代码）
Initial_Mind的博客
01-21 6839
单链表的操作与实现
面试题6：从尾到头打印链表
Blossom
03-29 128
题目 该系列文章题目和思路均参考自：《剑指Offer》 解法 思路1：首先想到的是反转链表后进行顺序打印，但这样会修改输入的链表结构。若题目要求不允许修改输入链表的结构，则这种方法不可行。 思路2：使用栈进行实现。 思路3：既然想到了栈，递归本身就是维护了一个栈结构，可以直接使用递归实现。 代码实现 public class PrintListReversely { ...
单链表逆序（三种方式）
节至
05-20 8335
三种方式实现单链表的逆序，分别是头结点插入，对称交换和利用堆栈来实现。三种方式分别是出于空间和时间的考虑来实现的，详见注释。public class LinkedList { class Node { private Node next; private Object data; public Node() { super(
作业11.167：链表求和
czx19970609的博客
03-31 187
题目：链表求和 样例：给出两个链表3->1->5->null和5->9->2->null。返回8->0->8->null。 思路：首先写出两个链表中有空链表的情况。然后当两个链表都不为空时，相同位置的节点数相加，大于等于10时，对10求余，向后进一位，后一位加1。 代码： class Solution { public: /** * @para
WebLogic_T3反序列化漏洞
最新发布
09-01
WebLogic_T3反序列化漏洞是指在WebLogic应用服务器中存在的一种安全漏洞，攻击者可以利用该漏洞通过T3协议和IIOP协议触发反序列化操作，从而执行恶意代码或者导致拒绝服务攻击。 这个漏洞的存在是因为WebLogic在处理反序列化操作时存在缺陷，攻击者可以构造特定的序列化数据，通过T3和IIOP协议发送给WebLogic服务器，从而触发反序列化过程。攻击者可以利用这个漏洞来执行远程代码、获取敏感信息或者导致系统崩溃。 为了修复这个漏洞，WebLogic官方推出了相应的安全补丁。此外，关闭T3协议也可以降低受到该漏洞攻击的风险。 <span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [【技术推荐】WebLogic 反序列化漏洞深入分析](https://blog.csdn.net/m0_73257876/article/details/127034184)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [weblogic反序列化漏洞测试工具python脚本](https://download.csdn.net/download/qq_27719257/10430628)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值