面试题06 从尾到头打印单链表

最新推荐文章于 2021-10-04 15:19:32 发布
最新推荐文章于 2021-10-04 15:19:32 发布
阅读量206 收藏
点赞数
分类专栏： leetcode easy
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/puspos/article/details/104492053
版权

问题
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）
例子
在这里插入图片描述
思路
先反转链表，并记录结点个数，创建数组，遍历反转链表，依次将值插入数组
代码

class Solution {
   
    public int[] reversePrint(ListNode head) {
   
        ListNode hhead = new
最低0.47元/天 解锁文章
puspos
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表经典面试题之从尾到头打印单链表
superwangxinrui的博客
04-02 367
题目：  要求将一无头单链表的节点从尾到头打印出来。这是一道经典的面试题，今天我们来介绍它的五种解决方法。1 解决思路：    定义两个指针，一个指向链表头（pcur)，一个指向每次要打印的节点(pprint)。每次让pcur来遍历，代码实现如下：//从尾到头打印单链表 void THprint2(PNode pHead){ if (NULL == pHead){ return; } P...
剑指offer（面试题五）--从尾到头打印单链表
【Dyson】的博客
10-18 176
代码如下（递归实现）： /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.Ar...
从尾到头打印单链表
cm_cyj_1116的博客
03-19 1039
题目：输入一个链表的头结点，从尾到头反过来打印每个节点的值。 链表节点的定义： typedef struct LinkNode { int _value; struct LinkNode* _next; }LinkNode,*pLinkNode; 链表定义： typedef struct LinkList { LinkNode* _phead; }LinkList,*pLinkLis
链表面试题--从尾到头打印单链表
f2016913的博客
04-11 674
题目：输入一个链表的头结点，从尾到头打印单链表 链表结点的定义：struct LinkNode { int val; ListNode *next; }方法一：//递归实现 void PrintListTailToHead(struct ListNode *head) { if (head != NULL) { if (head->next != NULL)
【数据结构08】从尾到头打印单链表（百度面试题）
你今天真好看呀
12-25 246
//方法：利用栈这个数据结构将各个节点压如到栈中，利用栈的现金后出的特点，实现逆序打印 public static void reversePrint(HeroNode head){ if(head.next==null){ return; } //创建一个栈，将各个节点压入栈 Stack&l...
从尾到头打印单链表（百度面试题）
awodwde的博客
07-27 165
思路： 方式1、先将单链表反转，然后遍历，这样做的问题会破坏单链表的结构 方式2、利用栈这个数据结构，**将各个节点压入栈中，然后利用栈的先进后出特点。**栈就像一个弹夹 核心代码 // 方式2、利用栈这个数据结构，**将各个节点压入栈中，然后利用栈的先进后出特点。 // **栈就像一个弹夹 public static void reversePrint(HeroNode head) { if (head.next == null) { return;// 空链表无法打印 } //
【算法题】从尾到头打印单链表（新浪面试题）
梓莘
03-07 102
题目 从尾到头打印单链表 思路 逆序打印单链表 方式1：先将单链表进行反转操作，然后再遍历，这样的话会破坏单链表的结构，不建议 方式2：可以利用栈这个数据结构，将各结点压入栈中，然后利用栈的先进后出的特点，就实现了逆序打印的效果 //可以利用栈这个数据结构，将各个节点压入到栈中，然后利用栈的先进后出的特点，就实现了逆序打印的效果 public static void reversePrint...
剑指offer 面试题5 从尾到头打印单链表(Python代码)
weixin_51221144的博客
10-04 79
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器,
面试题：从尾到头打印链表
@柠檬少年
04-01 392
题目：输入一个链表的头结点，从尾到头打印链表。 本篇博客共介绍两种方式（c++代码）： 方法1：递归方式 假设要求不改变链表的结构。 这种方式想必大家都可以想到的，借助链表的头文件（SList.h）,此处不再粘贴代码。 https://blog.csdn.net/kai29/article/details/78966034 //递归方式 void PrintTailToFrontR...
java基础面试题从尾到头打印链表
最新发布
11-12
java基础面试题从尾到头打印链表本资源系百度网盘分享地址
《剑指Offer》刷题笔记——面试题06. 从尾到头打印链表
01-21
难度：简单 一、题目描述： 二、解题分析： 1、剑指解析： 2、代码实现： I、辅助栈 from typing import List ###### 代码主体 ###### class Solution: def reversePrint(self, head: ListNode) -> List[int]: ...
【经典面试题】单链表的常见面试题
01-20
文章目录求单链表中有效节点的个数查找单链表中倒数第k个节点【新浪面试题】单链表的反转【腾讯面试题】从尾到头打印单链表【百度面试题，要求方式1：反向遍历。方式2：Stack栈】 单链表的常见面试题有如下： 1.求...
面试题6--从尾到头打印链表.c
06-29
输入一个链表，从尾到头打印链表每个节点的值。 输入： 每个输入件仅包含一组测试样例。 每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时...
758. 字符串中的加粗单词
puspos的博客
03-01 1002
问题 给定一个关键词集合 words 和一个字符串 S，将所有 S 中出现的关键词加粗。所有在标签 和 中的字母都会加粗。 返回的字符串需要使用尽可能少的标签，当然标签应形成有效的组合。 例如，给定 words = [“ab”, “bc”] 和 S = “aabcd”，需要返回 “aabcd”。注意返回 “aabcd” 会使用更多的标签，因此是错误的。 注： words 长度的范围为 [0, ...
243. 最短单词距离
puspos的博客
05-13 649
问题 给定一个单词列表和两个单词 word1 和 word2，返回列表中这两个单词之间的最短距离。 例子 思路 方法1 方法2 代码 //方法1 class Solution { public int shortestDistance(String[] words, String word1, String word2) { //初始距离要设置的足够远，若w1=0,w2=words.lenth，万一第一个就是w2 int w1=-words.len
412. Fizz Buzz
puspos的博客
03-18 472
问题 写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数，输出“Fizz”； 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 。 例子 思路 方法1 方法2 代码 //方法1 class Solution { public List<String> fizzBuzz(i...
169. 多数元素_剑指offer_面试题39. 数组中出现次数超过一半的数字
puspos的博客
01-14 375
问题 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素 例子 思路 哈希表 O(n) O(n) 利用hash表存储每个元素的count。看哪个元素的count>(int)(len/2) 优化：可直接在存的时候，就看其count是否满足条件 投票法 O(n) ...
252. 会议室
puspos的博客
03-24 357
问题 给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，请你判断一个人是否能够参加这里面的全部会议。 例子 思路 什么时候能参加全部的会议？所有的会议时间不存在交集。 只要存在交集就返回false 方法1 O(n2) O(n^2) O(n2) 两个for循环，如果这个的时间与之前的会议们存在交集，就返回fal...
"程序员面试题31：链表从尾到头反向输出实现方法总结
程序员面试题精选：从尾到头遍历链表 题目描述： 输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode{ int m_nKey; ListNode* m_pNext; }; 分析： 这是一道很有意思的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值