03：从尾到头打印链表

作者: iwtbam | 来源:发表于2019-07-30 16:16 被阅读0次

JZ-003-从尾到头打印链表
2.3.3 链表
06:从尾到头打印链表
03：从尾到头打印链表
03从尾到头打印链表
《剑指offer》— JavaScript（3）从尾到头打印链表
<<剑指offer>>--javascript(3)-从尾到头打
从尾到头打印链表
从尾到头打印链表
《剑指Offer》链表考点题解

题目描述

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

解题思路

这个题我用了辅助空间 o(n)，写起来很简单，顺序遍历，存到容器里，然后反转容器。还可以反转链表，打印，空间复杂o(1), 时间复杂度二者一样，但后者明显麻烦一点。

AC代码

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        
        vector<int> iv;    
        while(head)
        {
            iv.push_back(head->val);
            head = head->next;
        }
        return {iv.rbegin(), iv.rend()};
    }
};

JZ-003-从尾到头打印链表
从尾到头打印链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题目链接: 从尾到头打印...
2.3.3 链表
面试题6：从尾到头打印链表输入一个链表，从尾到头打印链表每个节点的值。
06:从尾到头打印链表
题目06：从尾到头打印链表输入一个链表，从尾到头打印链表每个节点的值。思路一. 栈从头遍历链表，先访问的后...
03：从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解题思路这个题我用了辅助空间 o(n...
03从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。方法1. 递归方法2. 反转链表方...
《剑指offer》— JavaScript（3）从尾到头打印链表
从尾到头打印链表题目描述输入一个链表，从尾到头打印链表每个节点的值。实现代码相关知识链表是一种物理存储单...
<<剑指offer>>--javascript(3)-从尾到头打
从尾到头打印链表题目描述输入一个链表，从尾到头打印链表每个节点的值代码如下解题思路链表是一种物理存储单元...
从尾到头打印链表
从尾到头打印链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。分析 listNode...
从尾到头打印链表
《剑指offer》面试题6：从尾到头打印链表题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值。（链表...
《剑指Offer》链表考点题解
题目链接：从尾到头打印链表题目简述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题目思路 ...