剑指offer——面试题5:从尾到头打印链表
剑指offer——面试题5:从尾到头打印链表
Solution1:我的答案
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {//把链表节点的值从尾到头存到vector中
public:vector<int> printListFromTailToHead(ListNode* head) {vector<int> res;if(head == NULL) return res;ListNode* ptr=head;while(ptr != NULL){res.push_back(ptr->val);ptr=ptr->next;}int i=0,temp=0,n=res.size(),j=n-1;while(i<=j){temp=res[i];res[i]=res[n-1-i];res[n-1-i]=temp;i++;j--;}return res;}
};
Solution2:20180829重做
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:vector<int> printListFromTailToHead(ListNode* head) {if (!head) return {};//特例vector<int> res;struct ListNode *cur = head;while (cur) {res.push_back(cur->val);cur = cur->next;}reverse(res.begin(), res.end());return res;}
};
剑指offer——面试题5:从尾到头打印链表相关推荐
- 剑指offer面试题[5]-从尾到头打印链表
目描述 输入一个链表,从尾到头打印链表每个节点的值. /** * struct ListNode { * int val; * struct ListNode *next ...
- 剑指Offer - 面试题6. 从尾到头打印链表(栈,递归,反转链表)
文章目录 1. 题目 2. 解题 2.1 stack解题 2.2 递归 2.3 反转链表 1. 题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head ...
- 剑指offer 面试题5—从尾到头打印链表
题目: 输入一个链表的头结点,从尾到头反过来打印出每个结点的值. 考虑用栈 public void invertedList1(ListNode head) {if (head == null) {r ...
- 剑指offer面试题06. 从尾到头打印链表(辅助栈法)
题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 思路 详见链接 代码 class Solution:def reversePrint(self,head:ListNod ...
- 剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
- 剑指offer java版 test3—从尾到头打印链表
标题:剑指offer java版 test3-从尾到头打印链表 题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 解答:知识不够全面,用ArrayList做的 但是看到大佬们还可以 ...
- 【剑指offer】登峰造极之从尾到头打印链表
题目链接 从尾到头打印链表. 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:1254529 题目描述 /** struct ListNode { i ...
- 剑指offer(C++)-JZ6:从尾到头打印链表(数据结构-链表)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回). 如输入{ ...
- 【剑指offer-Java版】05从尾到头打印链表
从头到尾打印链表:递归实现比较简单 注意处理异常输入:如输入指针为空 处理边界条件等即可 public class _Q05 {public static void main(String[] arg ...
- 剑指offer——面试题60:把二叉树打印成多行
剑指offer--面试题60:把二叉树打印成多行 Solution1: 20180911重做.经典题目.牢记做法! /* struct TreeNode {int val;struct TreeNod ...
最新文章
- Pandas把dataframe中的整数数值(integer)转化为时间(日期、时间)信息实战
- 华为:5G技术前景堪忧,运营商将很难从5G赚钱
- 苹果 的硬件架构和普通PC有区别吗? 有什么区别?
- swift 3d v6.0汉化中文版
- 机器学习的发展和硬件发展的关系
- 选数(洛谷-P1036)
- request (请求对象)
- parse error, unexpected TOKBEGIN, expecting AFFECT or SEMICOLON
- mysql数据库的主从同步(主服务器存在内网IP)
- 1024程序员节,以梦为马,不负韶华,我们来聊聊IT的发展以及个人感受吧!
- 【kaggle】印度语和泰米尔语问答赛题baseline
- Trac系列(2):Trac的使用
- 【Oracle客户端】PLSQL Developer 15 (64 bit)最新版安装使用教程(亲测)
- java基础初解一:数据类型、String、运算
- Unity3d C#实现程序的加密狗验证功能(PC)
- 《软件工程之美》打卡第三周
- CES展出新型传感器,可用皮肤热量进行供电
- 格式化字符串漏洞(Format String Attack)
- SRT协议详解三 传输参数
- el-table入门学习
热门文章
- gnuplot 常用命令大全
- z tree 如何把选中的节点保存为标准的json格式_为什么MongoDB使用B-Tree?
- 文字加减前后缀lisp_日本搞笑艺人催泪讲授汉字课堂告诉你文字背后的意义!...
- python uiautomator2 toast_Android自动化测试 - 获取toast提示(Appium+Python+UiAutomator2)
- verilog 写rtl注意事项_RTL基本知识:Verilog常见错误
- 我到底该如何待你-“百度”
- cocos2d for android,cocos2d jsb 打包 Android APK
- java的constructor怎么用,constructor函数 Java中的构造函数Constructor怎么用
- mysql调用时附加依赖项_c# – 无法加载“MySql.Data”或其中一个依赖项.
- java核心面试_前100多个核心Java面试问题