题目链接

从尾到头打印链表.
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：1254529

题目描述

/**

struct ListNode {
```
   int val;
```
```
   struct ListNode *next;
```
```
   ListNode(int x) :
```
```
         val(x), next(NULL) {
```
```
   }
```
};
*/

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

解题思路

我们遍历一次链表，将链表中的val记录下来，将值再按照链表从尾到头打印出来。那么如何将值按照链表从尾到头打印出来，此时我们应该想到栈。栈的特点是数据先进后出，此时打印的值符合从尾到头打印链表。

class Solution {public:vector<int> printListFromTailToHead(ListNode* head) {//题目要求将数据放入vector中vector<int> v;stack<ListNode*> node;ListNode* code;while(head != NULL){node.push(head);head = head->next;}while(!node.empty()){code = node.top();v.push_back(code->val);node.pop();}return v;}
};

【剑指offer】登峰造极之从尾到头打印链表相关推荐

剑指offer系列-06.从尾到头打印链表
剑指offer系列第06题.从尾到头打印链表题目描述: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1:输入:head = [1,3,2] 输出:[2,3,1] /* ...
剑指offer丨6 从尾到头打印链表（JavaScript版本）
目录题目: [JZ6 从尾到头打印链表](https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/) 题解: 总结题 ...
剑指offer(三)：从尾到头打印链表
题目: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解决办法: 可以先使用递归遍历到最后一个,再从后往前打印即可代码: 1 import java.util.ArrayList ...
【刷题-剑指 Offer】 06. 从尾到头打印链表
题目输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 我的解法: /*** Definition for singly-linked list.* public class Li ...
剑指offerpython_《剑指offer》3. 从尾到头打印单链表值【Java+Python】
从尾到头打印单链表值 1. 题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 2. 示例无 3. 解题思路此题比较简单第一种方法:使用数组.先从头到尾读取链表数据,保存到 ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
JAVA实现从尾到头打印链表（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表题目描述解法1 实现代码一点补充题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...

【剑指offer】登峰造极之从尾到头打印链表

题目链接

题目描述

解题思路

【剑指offer】登峰造极之从尾到头打印链表相关推荐

最新文章

热门文章