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

2017年11月22日10:25:17 11 8,153 °C
摘要

输入一个链表,返回一个反序的链表。

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

一、前言

本系列文章为《剑指Offer》刷题笔记。

刷题平台:牛客网

书籍下载:共享资源

二、题目

输入一个链表,返回一个反序的链表。

1、思路

通常,这种情况下,我们不希望修改原链表的结构。返回一个反序的链表,这就是经典的“后进先出”,我们可以使用栈实现这种顺序。每经过一个结点的时候,把该结点放到一个栈中。当遍历完整个链表后,再从栈顶开始逐个输出结点的值,给一个新的链表结构,这样链表就实现了反转。

2、代码

C++:

Python2.7:

对于python来讲,不用如此麻烦,我们可以直接使用列表的插入方法,每次插入数据,只插入在首位。

weinxin
微信公众号
分享技术,乐享生活:Jack Cui公众号每周五推送“程序员欢乐送”系列资讯类文章,欢迎您的关注!
Jack Cui

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

目前评论:11   其中:访客  6   博主  5

    • avatar 大敏 来自天朝的朋友 谷歌浏览器 Windows 7 广东省深圳市 电信 3

      请问一下大神,c++实现的时候为啥不直接result.push_back(node->val);,这可以少一个stack nodes;的使用

        • avatar Jack Cui Admin 来自天朝的朋友 谷歌浏览器 Windows 7 辽宁省沈阳市 东北大学三舍南(研究生)

          @大敏 反转啊,先入先出。直接push_back需要再反转。

        • avatar Irelia 来自天朝的朋友 谷歌浏览器 Windows 10 湖南省湘潭市 联通 1

          不是很理解python中while lisNode 这句为什么能判断真假

            • avatar Jack Cui Admin 来自天朝的朋友 Safari浏览器 Mac OS X 10_14_3 北京市 百度网讯科技联通节点

              @Irelia 空就是假了。

            • avatar syq 来自天朝的朋友 火狐浏览器5.0 Windows 7 广东省深圳市 招商银行 1

              c++里面你申请的vector并没有用到啊

                • avatar Jack Cui Admin 来自天朝的朋友 谷歌浏览器 Windows 10 北京市 联通

                  @syq 你再好好看下?

                    • avatar syq 来自天朝的朋友 Netscape Navigator iPhone iPhone OS 12_1_3 like Mac OS X) AppleWebKit 广东省深圳市 移动 1

                      @Jack Cui 看错了,不好意思

                  • avatar Dejavu 来自天朝的朋友 搜狗浏览器 Windows 8.1 天津市 天津大学 2

                    你这个没把链表的方向反转啊

                      • avatar Jack Cui Admin 来自天朝的朋友 Safari浏览器 Mac OS X 10_14_3 北京市 百度网讯科技联通节点

                        @Dejavu 已经反向了啊,你感觉哪里有问题?

                          • avatar Dejavu 来自天朝的朋友 搜狗浏览器 Windows 8.1 天津市 天津大学 2

                            @Jack Cui 我的意思是比如1->2->3->4反转应该是4->3->2->1
                            这道题返回的是向量这种解法可行
                            但如果要求返回指向head的指针就不对了

                              • avatar Jack Cui Admin 来自天朝的朋友 Safari浏览器 Mac OS X 10_14_3 北京市 百度网讯科技联通节点

                                @Dejavu 按照要求做题,这道题要求返回的,就是列表。你说的是:反转链表,剑指offer有另外一道题。