美文网首页剑指offer刷题
从为到头打印链表

从为到头打印链表

作者: 侯俊同学 | 来源:发表于2019-06-01 16:45 被阅读0次

题目描述

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

题解

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> results;
        stack<int> tmp; //,顺序入栈,后进先出
        ListNode * ptr = head;
        while(ptr!=NULL){
            tmp.push(ptr->val);
            ptr=ptr->next;
        }
        while(!tmp.empty()){
            results.push_back(tmp.top());
            tmp.pop();
        }
        return results;
    }
};

相关文章

  • 从为到头打印链表

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

  • 2.3.3 链表

    面试题6:从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值。

  • JZ-003-从尾到头打印链表

    从尾到头打印链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。题目链接: 从尾到头打印...

  • 面试题5:从尾到头打印链表

    题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入为链表的表头,输出为需要打印的“新链表”的表头。 代码...

  • [编程题]从尾到头打印链表

    输入一个链表,从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头 ...

  • 剑指offer题解之三——从尾到头打印链表

    1. 题目 输入一个链表,从尾到头打印链表每个节点的值。 输入描述:输入为链表的表头 输出描述:输出为需要打印的“...

  • 06:从尾到头打印链表

    题目06:从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值。 思路 一. 栈 从头遍历链表,先访问的后...

  • 《剑指offer》— JavaScript(3)从尾到头打印链表

    从尾到头打印链表 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 实现代码 相关知识 链表是一种物理存储单...

  • <<剑指offer>>--javascript(3)-从尾到头打

    从尾到头打印链表 题目描述 输入一个链表,从尾到头打印链表每个节点的值 代码如下 解题思路 链表是一种物理存储单元...

  • 从尾到头打印链表

    《剑指offer》面试题6:从尾到头打印链表 题目:输入一个链表的头节点,从尾到头反过来打印出每个节点的值。(链表...

网友评论

    本文标题:从为到头打印链表

    本文链接:https://www.haomeiwen.com/subject/ensatctx.html