《剑指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——面试题6:从尾到头打印单向链表

题目: 输入一个链表,从尾到头打印链表每个节点的值。 思路1: 遍历链表,将节点值保存在栈中,利用栈的先进后出性质 class ListNode { public int val; public ...

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

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

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

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

剑指Offer笔记—— 从尾到头打印链表 重建二叉树

3、面试题5:从尾到头打印链表 题目大致为:     输入一个链表的头结点,从未到头反过来打印每个结点的值。 思路:     题目的要求是进行从尾到头输出,而链表的查找...

剑指offer第5题——>从尾到头逆序打印单链表

剑指offer第5题--逆序打印单链表

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

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

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

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

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

题目描述 输入一个链表,从尾到头打印链表每个节点的值。 时间限制:1秒 空间限制:32768K 热度指数:243238 本题知识点: 链表 思路: 第一种...

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

从尾到头打印单链表 PS: 如果题设不要求不能改变链表结构时,可以使用单链表的逆置(之前已经写过),单链表的逆置改变了链表的方向,严格要求时不能这样写。 解1:...

《剑指Offer》面试题:从尾到头打印链表

题目 输入一个链表的头结点,从尾到头反过来打印出每个结点的值 法一思路:将链表的指针全部反向,然后输出即可/* 题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值 思路:将链表的指针全...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《剑指offer》——从尾到头打印链表
举报原因:
原因补充:

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