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

最新推荐文章于 2024-11-03 11:01:20 发布
最新推荐文章于 2024-11-03 11:01:20 发布
阅读量103 收藏
点赞数
文章标签： 数据结构与算法
原文链接：https://my.oschina.net/u/4085644/blog/3022704
版权

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

这个思路比较简单，构造一个队列和一个数组即可。

eb92a4ee50d94647cf0ba7d5d5423b7112e.jpg

转载于:https://my.oschina.net/u/4085644/blog/3022704

chushouxiu0552
关注
编程笔试(解析及代码实现)：链表翻转，输入一个链表，按链表从尾到头的顺序返回一个ArrayList
Show Me The Code
09-13 577
编程笔试(解析及代码实现)：链表翻转，输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 目录 编程题目 实现代码 编程题目 链表翻转，输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 实现代码 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None cla
面试题06 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）
qq_34823218的博客
10-26 1014
package SwordOffer; import java.util.ArrayList; import java.util.Stack; /** * @Description: 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/...
Java输入一个链表按链表从尾到头的顺序返回一个ArrayList
zhaoyi666的博客
04-04 242
输入一个链表，按链表从尾到头的顺序返回一个ArrayList listNode 是链表，只能从头遍历到尾，但是输出却要求从尾到头，也就是"先进后出"，对应的是数据结构中的栈。 ArrayList 中有个方法是 add(index,value)，可以指定 index 位置插入 value 值 所以我们在遍历 listNode 的同时将每个遇到的值插入到 list 的 0 位置，最后输出 listNo...
第三题：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList
sun_fengjiao的博客
01-10 871
package aim_at_offer; import java.util.*; public class No3 { public static void main(String[] args){ //利用构造方法创建链表 ListNode list1=new ListNode(1); ListNode list2=new ListNode(2); ListNode list...
链表基础操作——顺，逆序建立链表
lang156的博客
05-11 1679
Chapter 8, HLOJ 1989 顺序建立链表 输入一个整数n，再输入n个整数，按照输入的顺序建立单链表，并遍历所建立的单链表，输出这些数据。 输入格式: 测试数据有多组，处理到文件尾。每组测试输入一个整数n，再输入n个整数。 输出格式: 对于每组测试，输出顺序链表中的各结点的数据域的值（数据之间留一个空格）。 输入样例: 5 1 2 3 4 5 输出样例: 1 2 3 4 5 思路分析： 创建链表，首先需要定义一个结构体Node,包含数据域data,与指针域next。.
数据结构——链表
Winters_coming的博客
02-02 1788
数据结构——链表的实现 ex2_1——基本题 1）首先创建一个单链表：从键盘读入五个整数，按输入顺序形成单链表。将创建好的链表元素依次输出到屏幕上。 2）在已创建好的链表中插入一个元素：从键盘读入元素值和插入位置，调用插入函数完成插入操作。然后将链表元素依次输出到屏幕上。 3）在已创建好的链表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作。然后将链表元素依次输出到屏幕...
输入数字，单链表按数字顺序输出
前端开发一枚
03-31 2226
#include&lt;iostream&gt;using namespace std;class Node{public: int date; Node *next; Node() :next(nullptr) {} Node(int date) :date(date) {} void display() { cout &lt;&lt; date &lt;&lt; ' '; }};class ...
【Java】输入一个链表，按链表值从尾到头的顺序返回一个ArrayList
JockLiu的博客
06-06 2671
解题思路： 1，先构造一个链表 2，定义一个栈，将链表元素放入到栈中 3，利用栈的先进后出，实现从尾到头返回 4，取出栈的元素放入到ArrayList，然后遍历 实现代码如下： import java.util.ArrayList; /** *输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 * public class ListNode { * ...
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
qq_33551749的博客
05-15 134
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：1348087 分析：从头到尾的顺序返回一个链表，首先我们立即思考到可以使用栈的结构或者和栈思想一致的递归，前者需要额外的空间，而后者则需要注意链表过长导致的运行时栈的溢出。带着这个思路我们看题发现题目已经定义了链表节点结构，并且指定了反转算法的返回值只能为vector。于是乎，既然不得不用vector，则我们只需要用vector完成栈功能即可。代码如下 class Solution { public:
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList
xuruhua的博客
12-09 598
一、输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 用C语言实现： void PrintListFromTail2Head(PNode pHead) { if (pHead) { PrintListFromTail2Head(pHead-&gt;_pNext); printf("%d", pHead-&gt;_data); } } 用c++实现： 1...
数据结构实验之链表一以及二：顺序建立链表以及逆序建立链表
qq_52358084的博客
03-11 522
数据结构实验之链表一：顺序建立链表 Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N； 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input 8 12 56 4 6 55 15 33 62 Output 12 56 4 6 55 15 33 62 已经很久没有打过链表的题目了（虽然也是寒假才刚学的HH） #include<cstdio> #include<cstdlib&
【剑指Offer】输入一个链表，按链表值从尾到头的顺序返回一个ArrayList (JAVA递归实现)
桌子LZT的博客
05-16 921
/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public...
C语言 定义一个单向链表，依次从键盘输入10个整数，通过动态内存分配建立链表的节点，将节点按保存整数值从小到大的顺序插入到单链表中，最后输出这个单链表
qq_44248821的博客
11-20 3206
题目：C语言 定义一个单向链表，依次从键盘输入10个整数，通过动态内存分配建立链表的节点，将节点按保存整数值从小到大的顺序插入到单链表中，最后输出这个单链表 是不是要先排序再建立动态链表，再建立输出链表呀？ 各位老师能帮我看一下这个题目代码具体应该怎么写呀，谢谢大家(*°∀°)=3 ...
数据结构实验之链表一：顺序建立链表
weixin_33941350的博客
02-12 467
题目描述 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 输入 第一行输入整数的个数N；第二行依次输入每个整数。 输出 输出这组整数。 示例输入 8 12 56 4 6 55 15 33 62 示例输出 12 56 4 6 55 15 33 62 提示 不得使用数组！ #include <stdio.h&gt...
按照与输入顺序相反的顺序建立单链表
thwwu的博客
11-05 2181
比如说输入1 2 3 输出应该是 3 2 1 #include #include struct node { int data; struct node *next; }; void CreateLink(struct node *head) {//逆序建立单链表 struct node *p=head,*q; int x; printf("请输入一系列整数，以空格隔开，以
HashMap为什么线程不安全？
最新发布
rnnf_yyds的博客
11-03 391
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
查找算法简记
well_fly的博客
10-30 608
简单记录查找算法相关知识点
C++算法第五天
2302_80418176的博客
10-31 1056
1. 首这个解法叫滑动窗口，本质是同向双指针2. 使用这个解法的原因是利用了单调性3.滑动窗口的正确性：利用的单调性，规避了没必要的枚举行为4.枚举二字算是在博主的文章中第一次出现，那么我也解释枚举是什么意思，枚举就是将每一种情况都一一列举出来。
输入一个链表的头节点，从尾到头返回每个节点的值
04-30
以下是用 Python 语言实现的解法： ```python class ListNode: def __init__(self, x): ...这个解法首先遍历链表，将每个节点的值压入栈中，然后再将栈中的元素依次弹出，即可得到从尾到头的节点值列表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值