【剑指offer】3.将链表中的值逆序存入数组

最新推荐文章于 2022-09-27 19:58:57 发布
最新推荐文章于 2022-09-27 19:58:57 发布
阅读量417 收藏
点赞数
分类专栏： 剑指offer 文章标签： 剑指数组 链表逆序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44195656/article/details/103431373
版权
这篇博客探讨了如何将链表中的值逆序存入数组的三种方法：1) 通过递归遍历链表，从尾到头依次存入；2) 利用栈的先进后出特性进行存储；3) 使用C++的函数reversal直接进行数组逆序。详细介绍了每种方法的实现思路，并提供了相应的代码示例。
摘要由CSDN通过智能技术生成

题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
思路：1，用递归，遍历到最后一个节点处再将值压入，然后一个个返回。将数组置全局变量
2，用一个栈（先进后出），将值存入，再弹出
3，利用c++中的函数reversal（res.begin(), res.end() ),将值压入数组再逆序

代码：
递归:

vector<int> printListFromTailToHead(ListNode* head)
ListNode* node=head;
          if(node!=nullptr
最低0.47元/天 解锁文章
汝之宿命
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言中数组转化为链表存储,大家说下如何把链表里面的数据放到一个数组里面...
weixin_39996134的博客
05-18 1640
当前位置:我的异常网» C语言»大家说下如何把链表里面的数据放到一个数组里面大家说下如何把链表里面的数据放到一个数组里面www.myexceptions.net网友分享于：2013-03-18浏览：20次大家说下怎么把链表里面的数据放到一个数组里面#include #include typedef struct node{int nDate;struct node *pstnext;}...
【跟着小甲鱼学C语言】练习总结：用单链表存放一个数组
Ordinary_Bird的博客
09-14 1318
还是一个练习的总结 写一个程序用单链表来实现存放一个数组。其中包括单链表节点的定义、用户输入节点的内容、使用头插法输入 数据、显示已经输入的数据等几个功能。代码如下： #include<stdio.h> #include<stdlib.h> //定义单链表节点的结构，它是由一个整形数字和一个指针构成 struct NumArray { int num; struct ...
给出一个链表，并将链表的值以倒序存储到数组中。
weixin_44296113的博客
11-10 397
package com.lxg.algorithm; import java.util.ArrayList; import java.util.List; public class Solution05 { /** * @param head: the given linked list * @return: the array that store the values in reverse order */ public static List<Int
链表用数组实现
最新发布
qq_62601410的博客
09-27 337
单链表相关操作： #include<iostream> using namespace std; const int N=100010; int head,e[N],ne[N],idx; //head表示头结点的下标， //e[i]表示节点的值， //ne[i]表示下一个点的下标是什么， //idx是一个指针，存储当前用到了哪个点 //对链表初始化 void init() { head=-1;//刚开始的时候链表是空的，head就指向空集，那个空集的下标记作-1 idx.
回文链表（链表复制到数组、快慢指针+反转链表）
小小书童的博客
04-20 1084
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
TQCAI#Algorithm#剑指 Offer 18. 删除链表的节点1
07-25
剑指 Offer 18. 删除链表的节点def deleteNode(self, head: ListNode, val: int) -> ListNode:
itcharge#LeetCode-Py#剑指 Offer 35. 复杂链表的复制1
07-25
剑指 Offer 35. 复杂链表的复制标签：哈希表、链表难度：中等题目大意给定一个链表，每个节点除了 next 指针之后，还包含一个随机指针 random，该
《剑指Offer》刷题笔记——面试题24. 反转链表
01-20
3、代码实现 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None from collections import deque class Solution: def reverseList(self, head:...
asshead123#my-leetcode#链表-剑指 Offer 35. 复杂链表的复制1
07-25
所以，我们需要在一开始把所有的节点都创建出来，避免 random 找不到指向，每个节点都对应着一个新的节点，原链表中的节点有 val、next、random 三
CastleYeager#PythonicLeetcode#剑指 Offer 22. 链表中倒数第k个节点1
07-25
剑指 Offer 22. 链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点
数据结构（三）逆序存储链表、数组、顺向建立链表
RayMa0305的博客
08-03 632
1、表元素逆序存储链表 代码: #include&lt;iostream&gt; using namespace std; template &lt;typename Object&gt; struct Node { Object data; Node *next; Node(const Object &amp; d = Object{}, Node *n = nullptr) :d...
C 利用循环单链表存储数组的值
qq_29233719的博客
11-08 517
题目：建立一个带有头结点的单向链表，并将存储 在数组中的字符依次转储到链表的各个结点中 程序： #include #include typedef struct node { char ch; struct node * next; }Node; typedef Node * Link; void create_empty_list(Link *head);
倒序遍历链表
说文科技，做有态度的研究。
04-16 4979
倒序输出单链表
数组与链表
qq_24946843的博客
03-16 2166
数据存放在内存中，在内存中的组织形式只有两种： 衡量一个算法是否优越： 时间复杂度（耗费时间） 空间复杂度（占用内存） 1、数组的管理 int a[100]；//就是在内存中申请100个连续的sizeof（int）空间 int *p = (int *)malloc(100xsizeof(int))；//在堆空间中申请100个连续的int空间 对空间进行访问：得到第10...
五道超经典题目，带你手撕链表题（多种方法实现）
Ceylan__的博客
05-06 1347
五道超经典题目，带你手撕链表题（多种方法实现）
单向链表创建存入数组后翻转
iOS,Apple,C++,Object-C
12-20 533
学到链表这章就写了这个,在调试时发现数组下标越界2个左右的字符是可以的.但数组下标越界错误无疑是致命的,编译器不会去检查数组下标是否越界完全靠自己把握这个一定要注意:/******************************************************************** created: 2011/12/20 created: 20:12:2011 1
算法之链表
yaoyao071500的博客
03-11 1947
`链表简单算法题 1.将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成。（附leetcode 21.) //方法一 struct ListNode *mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ if(!l1) return l2; if(!l2) return l1; struct ListNode *head=(struct ListNode*
[Python]数据结构--链表
Festinatione facit vastum
01-11 613
[Python]数据结构–链表 ‘Festinatione facit vastum’ 链表的概念 单链表的实现 循环单链表的实现 链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另
链表里面放数组，如何取到数组的值？
sophie1314的博客
06-09 1503
代码如下：遍历集合中的数组，内存循环数组可得 public class test { public static void main(String[] args) { ArrayList<int[]> list=new ArrayList<int[]>(); int[] a=new int[]{1,2,3}; i...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值