《剑指offer》——从尾到头打印链表
题目描述
输入一个链表,从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头输出描述:
输出为需要打印的“新链表”的表头 题目要求的输出是一个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; } }