链表怎么输出最后一个元素无空格_剑指offer系列----从尾到头打印链表

bcc28a0a970a583ecd0619125ae289f9.png

从尾到头打印链表

信息卡片

  • 时间:2020-03-23
  • 题目:从尾到头打印链表
  • tag:list

题目描述

输入一个链表,按链表从尾到头的顺序返回一个 ArrayList。

01

调用 reverse 函数

解题思路

这是一种简单粗暴的解法。先遍历一遍链表,在遍历链表的同时将当前指针指向的值放入 vector 数组中,直到链表遍历完成。最后,使用 reverse 函数将 vector 数组进行反转。

public:vector<int> printListFromTailToHead(ListNode* head) {vector<int>ArrayList;if(!head || !head->next)return {};while(head){ArrayList.push_back(head->val);head=head->next;}reverse(ArrayList.begin(),ArrayList.end());return ArrayList;}
};

02

调用 insert 函数

解题思路

与解法一有些类似,依次从前往后遍历链表,在遍历链表的同时,调用 vector 的 insert 函数从头部插入此时链表指针指向的值。最后就得到了一个反转的数组。

class Solution {
public:vector<int> printListFromTailToHead(ListNode* head) {vector<int>ArrayList;if(head){ArrayList.insert(ArrayList.begin(),head->val);while(head->next){ArrayList.insert(ArrayList.begin(),head->next->val);head=head->next;}}return ArrayList;}
};

03

调用栈方法

解题思路

创建一个元素为指针类型的栈,来存放链表的指针。在遍历链表的同时将指针入栈,此时栈的底部是链表的第一个元素,栈顶是链表的最后一个元素。弹出栈的时候把指针指向的值放入 vector 数组里面。

class Solution {
public:vector<int> printListFromTailToHead(ListNode* head) {stack<ListNode*> stackNodes;vector<int> ArrayList;ListNode* p=head;while (p != NULL){stackNodes.push(p);p = p->next;}while (!stackNodes.empty()){p=stackNodes.top();ArrayList.push_back(p->val);stackNodes.pop();}return ArrayList;}
};

04

递归调用

解题思路

递归的本质就是一个栈结构,可以用递归来实现。要实现反过来输出的链表,我们每访问到一个节点的时候,先递归输出它后面的节点,再输出该节点自身,这样就得到反转的链表。

class Solution {
public:vector<int> printListFromTailToHead(struct ListNode* head) {vector<int> vec;printListFromTailToHead(head,vec);return vec;}void printListFromTailToHead(struct ListNode* head,vector<int> &vec)    {if(head!=nullptr){if(head->next!=nullptr){printListFromTailToHead(head->next,vec);}vec.push_back(head->val);}}
};

总结

解法四递归的方法看起来比较简洁,但是凡事都有利弊,当链表非常长的时候,就会导致函数调用的层级很深,从而有可能导致函数调用栈溢出。解法一、解法二、解法三要优于解法四。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/433666.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

a20_v2.0_k70运行在xhda20开发板

修改sys_config.fex文件两个地方 [clock] pll3 297 pll4 300 pll6 600 pll7 297 pll8 336 [dram_para] dram_baseaddr 0x40000000 dram_clk 408 d…

EntiyFramework :Update model from database引起的两个问题

EntiyFramework一大特点就是Code first&#xff0c;但难免有时候因特殊原因需要Update model from database。此次使用该功能时遇到两个问题&#xff0c;且记之。 [问题一] Error 3027: No mapping specified for the following EntitySet/AssociationSet - XXXXXXX. [起因] 在…

MySQL笔记——JDBC入门

&#xff08;一&#xff09;JDBC简介 JDBC概念&#xff1a;&#xff08;1&#xff09;JDBC就是使用Java语言操作关系型数据库的一套API&#xff08;2&#xff09;全称&#xff1a;&#xff08;Java DataBase Connectivity&#xff09;Java数据库连接&#xff08;二&#xff09;…

python统计汉字个数是_Python中文词频统计

今天看到的一个统计&#xff0c;统计的金庸小说里面的高频词语。想着看了一周python&#xff0c;试试看能不能统计。 网上找的代码&#xff0c;调整顺序拼接了一下&#xff0c;分词库是结巴分词。 解决了python2.7中字典显示中文乱码的问题 分词代码&#xff1a;https://github…

cpu个数核数查看 服务器_服务器如何查看cpu核数

{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],"search_count":[{"count_phone":6,"count":6}]},"card":[{"des":"云服务器 ECS(Elastic Compute Service)是一…

SQL语句大全-珍藏首选

下列语句部分是Mssql语句&#xff0c;不可以在access中使用。 SQL分类&#xff1a; DDL—数据定义语言(CREATE&#xff0c;ALTER&#xff0c;DROP&#xff0c;DECLARE)   DML—数据操纵语言(SELECT&#xff0c;DELETE&#xff0c;UPDATE&#xff0c;INSERT)   DCL—数据控制…

Maven笔记——maven下载与配置

&#xff08;一&#xff09;Maven简介 Apache Maven是一个项目管理和构建的工具&#xff0c;它基于项目对象模型&#xff08;POM&#xff09;的概念。通过一小段描述信息来管理项目的构建&#xff0c;报告和文档。○ 项目对象模型○ 依赖管理模型○ 插件• 仓库分类&#xff1a…

Telerik Reporting之生成报表

本文为原创文&#xff0c;难免会有一些小得瑕疵&#xff0c;敬请谅解。所有示例均是博主测试过的&#xff0c;如有转载请标明出处&#xff0c;谢谢。第一步&#xff1a;建立一个普通类库。 第二步&#xff1a;在此类库中&#xff0c;新建项——Telerik Report报表。 第三步&…

python相对路径下的shell_shell,python获取当前路径(脚本的当前路径) (aso项目记录)...

一、shell获取脚本当前路径 cur_dir$(cd "$(dirname "$0")"; pwd) #获取当前脚本的绝对路径&#xff0c;参数$0是当前脚本对象 等同于cd dirname $0; pwd 但是&#xff0c;cd "dirname $0";pwd是错的&#xff0c;因为dirname不能用双引号 代码实…

spark 用户画像挖掘分析_如何基于Spark进行用户画像?

近期&#xff0c;comSysto公司分享了该公司研发团队利用Spark平台解决Kaggle竞赛问题的经历&#xff0c;为Spark等平台应用于数据科学领域提供了借鉴。主办方提供了一个包含5万个匿名驾驶员线路的数据集&#xff0c;竞赛的目的是根据路线研发出一个驾驶类型的算法类签名&#x…

Maven笔记——依赖管理

使用坐标导入jar包1) 在pom.xml中编写<dependencies>标签2) 在<dependencies>标签中使用<dependency>引入坐标3) 定义坐标的groupId、artifactId、version<dependencies><!-- https://mvnrepository.com/artifact/mysql/mysql-connector-java -->…

ATL WTL 实现分析(五)

CDialogImpl 对话框本质上是布局和行为受约束的窗口。最原始的模态对话框API是&#xff1a; 1: WINUSERAPI2: INT_PTR3: WINAPI4: DialogBoxParamW(5: __in_opt HINSTANCE hInstance, //applicaton instance6: __in LPCWSTR lpTemplateName, //IDD : di…

python的read函数_Python Pandas pandas.read_sql函数方法的使用

pandas.read_sql&#xff08;sql&#xff0c;con&#xff0c;index_col None&#xff0c;coerce_float True&#xff0c;params None&#xff0c;parse_dates None&#xff0c;columns None&#xff0c;chunksize None)源代码 将SQL查询或数据库表读入DataFrame。 此功能…

android 4.2以上版本永不休眠

android4.2以上版本比android4.2以前的版本framework层框架部分有了很大的改变&#xff0c;androd4.2以前版本framework层给上的接口函数与android4.2以上版本的接口函数也有了些变化&#xff0c;以前让机器永不休眠的方法用在android4.2以上版本已经不起作用了。现将android4.…

peoplesoft系统与sap_sap顾问或者peoplesoft顾问转行做自研系统顾问的为什么那么少?...

我就是从SAP实施转做互联网供应链电商开放平台自研产品的。说一点体会。不愿意转行&#xff0c;是有舒适区(个人认为税后年收入30万可成为舒适区标准)。国内资深顾问收入超过这个数比较容易&#xff0c;工作强度也比互联网行业低&#xff0c;能力达到一定程度后可以摸鱼更显“惬…

Mybatis笔记——Mybatis入门

&#xff08;一&#xff09;MyBatis快速入门 通过一个案例快速入门Mybatis框架案例&#xff1a;查询user表中所有数据1) 创建user表&#xff0c;添加数据2) 创建模块&#xff0c;导入坐标3) 编写MyBatis核心配置文件-->替换连接信息&#xff0c;解决硬编码问题4) 编写SQL映…

POJ-3693 Maximum repetition substring 后缀数组

题目链接&#xff1a;http://poj.org/problem?id3693 求字符串的重复次数最多的且字典序最小的字串。 很不错的题目。罗穗骞大牛论文的模板题&#xff0c;摘了Neo / Add ~0U>>1大牛的详细题解&#xff0c;如下&#xff1a; 首先求第一问最大重复数。从N的范围来看O(N^2)…

asterisk1.8 for mipsel mysql

在astersik上要使用mysql数据库的话&#xff0c;需要加载跟mysql相关的3个模块 res_config_mysql.so app_mysql.so cdr_mysql.so 但是这个三个模块一直加载不上&#xff0c;自己写了程序用dlopen依然加载不上&#xff0c;用dlerror函数将错误信息打印出来&#xff1a; fil…

uln2003驱动蜂鸣器_让蜂鸣器发声

预备知识&#xff1a;蜂鸣器介绍开发板原理图上面蜂鸣器的电路图是这样的&#xff0c;根据视频知道它是一个无源蜂鸣器。可以看到蜂鸣器的一端和电阻相连&#xff0c;另一端和引脚BZ相连&#xff0c;注意这个BZ并不是元气名称&#xff0c;有图可知&#xff0c;元气名称都是蓝色…

python nlp_Python NLP入门教程

本文简要介绍Python自然语言处理(NLP)&#xff0c;使用Python的NLTK库。NLTK是Python的自然语言处理工具包&#xff0c;在NLP领域中&#xff0c;最常使用的一个Python库。 什么是NLP&#xff1f; 简单来说&#xff0c;自然语言处理(NLP)就是开发能够理解人类语言的应用程序或服…