从尾到头打印链表

原创 2015年11月17日 20:26:33
题目描述


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


思路:巧妙借助递归的思想,利用递归的深度关系从尾到头打印链表中的每个结点的值。


C/C++代码:

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution
{
public:
    vector<int> printListFromTailToHead(struct ListNode *head)
    {
        vector<int> recursion;
        if(head != NULL)
        {
            if(head -> next != NULL)
            {
                recursion = printListFromTailToHead(head -> next);
            }
            recursion.push_back(head -> val);
        }
        return recursion;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

1511 从尾到头打印链表

  • 2014年10月24日 12:12
  • 410B
  • 下载

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

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

剑指offer 从尾到头打印链表

题目描述: 输入一个链表,从尾到头打印链表每个节点的值。思路: 很多方法,最有用的就是真的实现一个链表然后进行操作。 一开始我的做法是每次插入先从头结点遍历到尾结点,然后进行插入操作,但是TLE...
  • s_h_r
  • s_h_r
  • 2016年03月08日 20:54
  • 231

1511:从尾到头打印链表 @jobdu

题目1511:从尾到头打印链表 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1311 解决:440 题目描述: 输入一个链表,...

从尾到头打印链表(java版)

【题目描述】输入一个链表,从尾到头打印链表每个节点的值。【解题思路1】 //1. 遍历链表,使用一个ArrayList存储各个链表结点。 //2. 将ArrayList关于对称中心,进行翻转。得到...

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

一. 题目输入一个链表的头结点,从尾到头反过来打印出每个节点的值.代码请到我的代码库中下载 Point2Offer二. 代码package com;import java.util.Stack;/**...

从尾到头打印链表值

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

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

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

从尾到头打印链表

题目:创建一个链表,从尾到头打印链表。 三种方法:利用栈, 递归, 就地逆置...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:从尾到头打印链表
举报原因:
原因补充:

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