专栏首页深度学习和计算机视觉每日一题 剑指offer(从头到尾打印链表)

每日一题 剑指offer(从头到尾打印链表)

编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化和锻炼自己的编程能力(最起码不会忘记编程)

特别说明:编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法,所以提供的代码不一定是最优解,但是本文提供的编程代码均为通过测试代码。

从尾到头打印链表

题目描述

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

链表的定义:

1struct ListNode {
2  int val;
3  struct ListNode *next;
4  ListNode(int x) :
5  val(x), next(NULL) {
6  }
7};

解析

每次扫描一个节点,将该结点数据存入vector中,如果该节点有下一节点,将下一节点数据直接插入vector最前面,直至遍历完,或者直接加在最后,最后调用reverse

代码

 1class Solution {
 2public:
 3    vector<int> printListFromTailToHead(struct ListNode* head) {
 4        vector<int> value;
 5        if(head != NULL)
 6        {
 7            value.insert(value.begin(),head->val);
 8            while(head->next != NULL)
 9            {
10                value.insert(value.begin(),head->next->val);
11                head = head->next;
12            }         
13        }
14        return value;
15    }
16};

本文分享自微信公众号 - 小白学视觉(NoobCV),作者:小白学视觉

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-09-08

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 每日一题 剑指offer(反转列表)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • 每日一题 C++版(走迷宫)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • 每日一题C++版(水仙花数)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • 你不知道的云计算?

    云已经渗透到对我们生活的方方面面,所以,对于云,逃也没用,躲也没用,时代总会来临。果断拥抱,理性选择,踏实落地,即是未来。导语:云计算是一种模型,它可以实现随时...

    何小伟
  • PHP神奇又有用的Trait

    php和java,c++一样都是单继承模式。但是像python,是支持多继承(即Mixin模式)。那么如何在php中实现多继承模式?这就需要使用trait。

    写PHP的老王
  • MGR原理再探

    MGR是MySQL官方开发的一个开源插件,和其他的异步复制和半同步复制不同,它是利用了MySQL的组复制技术来实现高可用的一种解决方案,保证了数据的强一...

    AsiaYe
  • [剑指offer] 复杂链表的复制

    输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中...

    尾尾部落
  • bootstrap-datetimepicker 进一步跟进~~~开始时间和结束时间的样式显示

    上次简单介绍了一下:05.LoT.UI 前后台通用框架分解系列之——漂亮的时间选择器(http://www.cnblogs.com/dunitian/p/552...

    逸鹏
  • Veeam Backup & Replication(一):安装及配置

    硬件要求: CPU:至少双核 ;内存:至少2G 一、安装 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 二、导入License ? 按...

    行 者
  • 开源信息:欢迎使用支持12种数据库的自动分页插件

    MyBatis-Pageable是一款自动化分页的插件,基于MyBatis内部的插件Interceptor拦截器编写完成,拦截Executor.query的两个...

    恒宇少年

扫码关注云+社区

领取腾讯云代金券