面试题5：从尾到头打印链表

最新推荐文章于 2021-05-18 21:23:08 发布
最新推荐文章于 2021-05-18 21:23:08 发布
阅读量563 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cfcf0517/article/details/43935939
版权
/*面试题5：
  题目：输入一个链表的头结点，从尾到头打印出每个节点的值。
  遍历的顺序从头到尾，打印的顺序从尾到头，这是一个典型的“先进后出”，可以用栈实现这种顺序。
*/
void PrintListReversingly(ListNode* pHead)
{
stack<ListNode*> nodes;
ListNode* pNode = pHead;
while(pNode != NULL)
{
nodes.push(pNode);
pNode=pNode->m_pNext;
}
while(!nodes.empty())
{
pNode=nodes.top();
cout<<pNode->m_nValue<<" ";
nodes.pop();
}
cout<<endl;
}
/*测试用例包括：链表中有多个节点，一个节点，头指针为空指针。*/
cfcf0517
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
面试题 -- 从尾到头 反向打印链表
ithang的专栏
02-16 1946
反向打印链表： /** *解题思路： * 方法一：从头遍历链表，把每次遍历得到的值存在一个栈中，然后在输出栈中的数字 * 方法二：用递归的方法遍历链表，每次都先输出该节点的后一个节点 */
java基础面试题从尾到头打印链表
最新发布
11-12
java基础面试题从尾到头打印链表本资源系百度网盘分享地址
从尾到头打印链表
Lily8888888的博客
01-21 62
从尾到头打印链表 public int[] reversePrint(ListNode head) { if (head == null) return new int[0]; Stack<Integer> stack = new Stack<>(); while (head != null) { stack.add(head.val); head = head.next;
从尾到头打印链表（剑指offer）---C语言
gdarg的博客
10-16 159
剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * Note: The returned array must be mal
【leetcode C语言实现】剑指 Offer 06. 从尾到头打印链表
sunshine_hanxx的博客
06-24 531
题目描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 解题思路 由于遍历链表只能从头到尾，先遍历的后打印，这是典型的“先进后出”，即栈结构。 此处采用数组存储依次遍历到的数据，
剑指 Offer 06. 从尾到头打印链表（C语言）
YXXXYX的博客
04-09 290
*输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000* 这道题简单来说就是通过一个动态分配的数组存入逆序的链表； 有了大致思路就很简单了，第一步先要确定需要分配的数组大小，即求出链表长度len，代码如下 int len=0; struct ListNode *p=head; while(p!=NULL) {
剑指Offer面试题5：从尾到头打印链表
做一名努力的通信程序员
10-27 887
题目：从尾到头打印链表 输入一个链表的头节点，从尾到头反过来打印输出每个节点的值。 算法分析：         看到这道题，很多人的第一反应是从头到尾输出将会比较简单，于是我们很自然的想到把链表中的节点的指针反转过来，改变链表的方向，然后就可以从头到尾输出了。但该方法改变原来链表的结构。是否允许在打印链表的时候修改链表的结构？这个取决于面试官的要求，因此在面试的时候我们要询问清楚
面试题5: 从尾到头打印链表
高筑墙，广积粮，缓称王
06-18 512
一. 题目输入一个链表的头结点,从尾到头反过来打印出每个节点的值.代码请到我的代码库中下载 Point2Offer二. 代码package com;import java.util.Stack;/** * 剑指offer: 从尾到头输出列表 * 两种考虑:1.不改变链表结构(栈,递归);2.改变链表结构(遍历/递归,见链表反转,这里不考虑) * 测试用例三种(链表有多个节点,一个节点核链表为空
[剑指offer]面试题5：从尾到头打印链表
m0_51955470的博客
05-18 85
面试题5：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 链表结点定义如下: struct ListNode { int m_nKey; ListNode *m_pNext; }; 通常打印是一个只读操作，我们不希望打印时修改内容。 假设面试官也要求这个题目不能改变链表的结构。 接下来我们想到解决这个问题肯定要遍历链表。 遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。 也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到的结点第一个输出。 这就是典型的“后
面试题6--从尾到头打印链表.c
06-29
输入一个链表，从尾到头打印链表每个节点的值。 输入： 每个输入件仅包含一组测试样例。 每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时...
《剑指Offer》刷题笔记——面试题06. 从尾到头打印链表
01-21
难度：简单 一、题目描述： 二、解题分析： 1、剑指解析： 2、代码实现： I、辅助栈 from typing import List ###### 代码主体 ###### class Solution: def reversePrint(self, head: ListNode) -> List[int]: ...
A+B format
飘飘摇摇的風
04-01 3243
Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Each input file cont
A+B for Polynomials
飘飘摇摇的風
04-02 650
Input Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 ... NK aNK, where K is the number of nonzero term
Sign In and Sign Out
飘飘摇摇的風
04-03 651
时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue At the beginning of every day, the first person who signs in the computer ro
C++学习笔记十六-模板和泛型编程(一)
飘飘摇摇的風
01-14 615
模板和泛型编程 一 、模板定义 1.定义函数模板： a. 模板定义以关键字 template 开始，后接模板形参表，模板形参表是用尖括号括住的一个或多个模板形参的列表，形参之间以逗号分隔。 模板形参表不能为空。 b.模板形参可以是表示类型的类型形参，也可以是表示常量表达式的非类型形参。非类型形参跟在类型说明符之后声明,类型形参跟在关键字 class 或 typename 之
面试题1：赋值运算符函数
飘飘摇摇的風
02-22 592
/*面试题1 为如下CMySting的声明，添加赋值运算符函数。*/ class CMyString { public:     CMyString(char* pData = NULL);     CMyString(const CMyString& str);     ~CMyString(void);     CMyString& operator = (const
面试题7：用两个栈实现队列
飘飘摇摇的風
03-03 583
/*面试题7   题目：用两个栈实现队列。队列的声明如下，是在在队列尾部插入结点和在队列头部删除结点的功能。 */ template class CQueue {  public: CQueue(void); ~CQueue(void); void appendTail(const T& node); T deleteHead();  private: stack stac
"程序员面试题31：链表从尾到头反向输出实现方法总结
程序员面试题精选：从尾到头遍历链表 题目描述： 输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode{ int m_nKey; ListNode* m_pNext; }; 分析： 这是一道很有意思的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值