剑指offer: 从尾到头打印链表(链表)

原创 2015年07月10日 09:56:52

题目:

题目描述

输入一个链表,从尾到头打印链表每个节点的值。返回新链表。


分析:

逆转链表,与栈顺序一致,可以用辅助栈解决这个问题。


代码:

vector<int> printListFromTailToHead(struct ListNode* head) {
	vector<int> stack;
        vector<int> result;
        while(head){
            stack.push_back(head->val);
            head = head->next;
        }
        while(!stack.empty()){
            int val = stack.back();
            result.push_back(val);
            stack.pop_back();
        }
        return result;
}


JAVA实现从尾到头打印链表(《剑指offer》)

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网...
  • qq_15062527
  • qq_15062527
  • 2015年10月01日 15:14
  • 2348

【剑指offer】从尾到头打印单链表

题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月05日 10:08
  • 3149

剑指Offer——Python答案

说明 《剑指Offer》书中所有题目的答案是C++语言编写的。本人在牛客网上做题时,用Python编写了一套答案,整理如下。 《剑指Offer》在线刷题网址:牛客网-剑指Offer 牛客网上的剑指Of...
  • xuezhisdc
  • xuezhisdc
  • 2016年08月05日 06:56
  • 5243

剑指Offer-从尾到头打印链表

题目描述输入一个链表,从尾到头打印链表每个节点的值。 输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头解决方案: 1:不使用系统api,即手动构造stack import ja...
  • solo_sky
  • solo_sky
  • 2016年04月06日 15:33
  • 196

剑指offer-面试题5 从尾到头打印链表

剑指offer-面试题5-1 从尾到头打印链表题目:输入一个链表(的头结点),从尾到头反过来打印出每个结点的值。 【注】:这里实现的链表由于结点是内部类,无法直接传递进入reverse()方法,我决...
  • pomony1
  • pomony1
  • 2017年03月28日 20:24
  • 167

《剑指offer》---从尾到头打印链表 和 重建二叉树

《剑指offer》—从尾到头打印链表 和 重建二叉树
  • sunpeng19960715
  • sunpeng19960715
  • 2017年01月29日 16:00
  • 460

剑指offer 从尾到头打印链表

题目描述: 输入一个链表,从尾到头打印链表每个节点的值。思路: 很多方法,最有用的就是真的实现一个链表然后进行操作。 一开始我的做法是每次插入先从头结点遍历到尾结点,然后进行插入操作,但是TLE...
  • s_h_r
  • s_h_r
  • 2016年03月08日 20:54
  • 246

剑指offer系列-从尾到头打印链表

本人对java语言更熟悉,所以剑指offer代码都是通过Java实现,且涉及的核心代码全部通过牛客网的测试用例检查,感谢牛客网为我检验程序提供了极大帮助!main函数是为了在自己运行程序时,运行结果更...
  • u011032983
  • u011032983
  • 2016年06月28日 21:53
  • 438

剑指Offer面试题5(Java版):从尾到头打印链表

题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值。 看到这道题,很多人的第一反应是从头到尾输出将会比较简单,于是我们很自然的想到把链表中的节点的指针反转过来,改变链表的方向,然后就可以...
  • jsqfengbao
  • jsqfengbao
  • 2015年07月25日 09:24
  • 1158

剑指offer--从尾到头打印链表

记录来自《剑指offer》的算法题目 链表应该是面试时被提及最频繁的数据结构,它的结构简单,由若干个结点连接成链状结构,其创建、插入结点、删除结点等操作都只需要20行左右的代码就能实现,其代码量比较...
  • lc013
  • lc013
  • 2016年12月09日 16:59
  • 364
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer: 从尾到头打印链表(链表)
举报原因:
原因补充:

(最多只允许输入30个字)