《剑指offer》从尾到头打印链表

原创 2016年05月30日 17:34:04

一、题目描述

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

二、输入描述

输入为链表的表头

三、输出描述

使用vector按链表从尾到头保存节点

四、牛客网提供的类框架

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {

    }
};

五、解题思路

分两步
第一:先翻转链表
第二:对翻转后的链表从链头到链尾逐步保存节点

六、代码

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
        ListNode *newHead, *temp;
        vector<int> vt;

        while(head)
        {
            temp = head;
            head = head->next;
            temp->next = newHead;
            newHead = temp;
        }
        while(newHead){
            vt.push_back(newHead->val);
            newHead = newHead->next;
        }
        return vt;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

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

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

记录来自《剑指offer》的算法题目 链表应该是面试时被提及最频繁的数据结构,它的结构简单,由若干个结点连接成链状结构,其创建、插入结点、删除结点等操作都只需要20行左右的代码就能实现,其代码量比较...
  • lc013
  • lc013
  • 2016年12月09日 16:59
  • 356

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

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

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

链接 牛客OJ:从尾到头打印链表 九度OJ:http://ac.jobdu.com/problem.php?pid=1510 GitHub代码: 004-替换空格 C...
  • gatieme
  • gatieme
  • 2016年04月09日 21:32
  • 1296

剑指Offer----面试题五:从尾到头打印链表

前述: 链表的创建、结点的插入、结点的删除等操作都只需要20行左右的代码就能实现,其代码量比较适合面试。 链表问题:面试题5“从尾到头输出链表”、面试题13“在O(1)时间删除链表结点”、面试题15“...

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

package case05_ListNode; import java.util.Stack; public class ListNodeFromTailToHead { public st...

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

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

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

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

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

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

剑指offer 从尾到头打印链表

题目描述: 输入一个链表,从尾到头打印链表每个节点的值。思路: 很多方法,最有用的就是真的实现一个链表然后进行操作。 一开始我的做法是每次插入先从头结点遍历到尾结点,然后进行插入操作,但是TLE...
  • s_h_r
  • s_h_r
  • 2016年03月08日 20:54
  • 229
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《剑指offer》从尾到头打印链表
举报原因:
原因补充:

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