《剑指offer》——从尾到头打印链表

原创 2016年05月31日 21:46:48

题目描述

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

题目要求的输出是一个ArrayList,结合ArrayList的添加函数add(int index, E elemen)可以很容易解决该问题。
java.util.ArrayList.add(int index, E elemen) 方法将指定的元素E在此列表中的指定位置。它改变了目前元素在该位置(如果有的话)和所有后续元素向右移动(将添加一个到其索引)。
思路:从头开始依次读取原链表中每个节点的值,并每次都在Arraylist表头处插入元素。
/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList listout = new ArrayList();
        ListNode index = listNode;
        if(listNode!=null){
             listout.add(0,index.val);
             while(index.next!=null){
                 index = index.next;
                 listout.add(0,index.val);
             }
        }
        return listout;
    }
}

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

相关文章推荐

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

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

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

1. 问题描述 输入一个链表,从尾到头打印链表每个节点的值。 2. 解决思路题目已经给出了一个预先定义好的链表: public class ListNode { int val...

《剑指offer》——从尾到头打印链表

T: 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 这道题,常规方法去做,没有难度。code: /** * 先遍历一遍,得到链表的长度,然后定义一个等长的int型...

【剑指offer】2.3.3链表——面试题5:从尾到头打印链表

链表是由指针把若干个结点连接成链状结构,是一种动态的数据结构。在创建链表时,无须知道链表的长度,当插入一个结点时,只需为新节点分配内存,然后调整指针的指向。由于链表是按需分配内存的,故其空间效率比较高...

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

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

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

记录来自《剑指offer》的算法题目 链表应该是面试时被提及最频繁的数据结构,它的结构简单,由若干个结点连接成链状结构,其创建、插入结点、删除结点等操作都只需要20行左右的代码就能实现,其代码量比较...
  • lc013
  • lc013
  • 2016-12-09 16:59
  • 94

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

剑指offer-面试题5-1 从尾到头打印链表题目:输入一个链表(的头结点),从尾到头反过来打印出每个结点的值。 【注】:这里实现的链表由于结点是内部类,无法直接传递进入reverse()方法,我决...

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

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

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

链接 牛客OJ:从尾到头打印链表 九度OJ:http://ac.jobdu.com/problem.php?pid=1510 GitHub代码: 004-替换空格 C...

剑指offer 从尾到头打印链表

题目描述: 输入一个链表,从尾到头打印链表每个节点的值。思路: 很多方法,最有用的就是真的实现一个链表然后进行操作。 一开始我的做法是每次插入先从头结点遍历到尾结点,然后进行插入操作,但是TLE...
  • s_h_r
  • s_h_r
  • 2016-03-08 20:54
  • 168
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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