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

原创 2018年04月17日 16:38:45
/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>a;
        while(head){
a.push_back(head->val);
            head=head->next;
        }
        int val1;
for(int i=0;i<a.size()/2;i++){
val1=a[i];
            a[i]=a[a.size()-1-i];
            a[a.size()-1-i]=val1;
        }
return a;
    }
};

剑指offer(C++)——从尾到头打印链表

题目描述 输入一个链表,从尾到头打印链表每个节点的值。 思路: (1)由于链表只能从头到尾进行遍历,于是我们就想如果能把链表的指针翻转过来,我们就可以实现从尾到头的输出了。但是这里有...
  • YF_Li123
  • YF_Li123
  • 2017-04-21 20:48:56
  • 463

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

输入 – 链表的表头 输出 – 要打印的“新链表”的表头描述:对于这种顺序颠倒的问题,一般会想到栈,先进后出。———-方法一 : 通过借助容器vector和栈stack共同完成 解决...
  • qq_34707315
  • qq_34707315
  • 2017-08-18 10:20:12
  • 63

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

从尾到头打印链表题目描述:   输入一个链表,从尾到头打印链表每个节点的值。 解题思路:1.这里借助栈,遍历链表的时候将链表节点的值push进栈,遍历结束后,将栈中内容pop出ArrayList中...
  • yannanying
  • yannanying
  • 2015-08-27 21:22:21
  • 531

剑指Offer--039-二叉树的深度

链接 牛客OJ:二叉树的深度 九度OJ:http://ac.jobdu.com/problem.php?pid=1350 GitHub代码: 039-二叉树的深度 C...
  • gatieme
  • gatieme
  • 2016-05-07 20:39:04
  • 1365

【剑指offer】二叉树的深度

题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 方法一分析:主要思想就是层序遍历,就是有遍历上一层的每一个节点,得到下...
  • cdwxx1234
  • cdwxx1234
  • 2017-07-15 14:27:07
  • 180

剑指offer面试题5 从头到尾打印链表(java)

注:(1)这里体现了java数据结构与C语言的不同之处 (2)栈的操作直接利用stack进行 1 package com.xsf.SordForOffer; 2 3 import ...
  • XSF50717
  • XSF50717
  • 2015-04-16 10:48:22
  • 712

牛客网刷题--剑指offer(两个栈实现队列)

牛客网给出的题目要求是用两个栈数据结构实现一个队列的push和pop操作。 两个栈实现队列这是很好理解的。因为栈的特性是后进先出(LIFO),而队列的特性是先进先出(FIFO),那两个栈连在一块儿,...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016-06-29 17:56:24
  • 437

[牛客网,剑指offer,python] 从头到尾打印链表

从头到尾打印链表题目描述输入一个链表,从尾到头打印链表每个节点的值。解题思路新建一个空列表,从头到尾插入每个节点的值到列表作为列表的第一个元素。...
  • ysk0825
  • ysk0825
  • 2017-07-02 16:54:22
  • 518

牛客网剑指offer-用两个栈实现一个队列

思路:有两个栈,栈1和栈2.当入栈的时候,我们将它全放进栈1中,当需要出栈的时候,我们将栈1出栈到栈2中,然后再将栈2依次出栈。出完栈之后,再把stack2中的数pop出push到stack1,接受下...
  • Suyebiubiu
  • Suyebiubiu
  • 2017-12-12 15:46:19
  • 81

剑指offer-链表

单向链表的结构定义typedef int DataType; struct ListNode { DataType value; ListNode *next; }问题1、往链表的末...
  • southernriver
  • southernriver
  • 2016-08-29 22:23:34
  • 314
收藏助手
不良信息举报
您举报文章:剑指offer-从头到尾打印链表
举报原因:
原因补充:

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