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

最新推荐文章于 2018-11-03 21:30:02 发布

原创最新推荐文章于 2018-11-03 21:30:02 发布 · 4.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

OJ 算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用Java实现从尾到头打印链表的方法。通过遍历链表并将节点值存储于数组中，再反转数组来达到逆序打印的效果。文章包含完整的代码示例，演示了如何创建链表及调用逆序打印方法。

package test3;

import java.util.ArrayList;
 class ListNode {
	int val;
	ListNode next = null;

	ListNode(int val) {
		this.val = val;
	}
}
public class printFromTailtoHead {
	
	public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> a = new ArrayList<Integer>();
        ListNode temp = listNode;
        while(temp != null){
        	a.add(new Integer(temp.val));
        	temp = temp.next;
        }
        Integer b ;
        for(int i=0; i<a.size()/2;i++){
        	b = a.get(i);
        	a.set(i, a.get(a.size()-i-1));
        	a.set(a.size()-i-1,b);
        }
        return a;
    }
	public static void main(String args[]){
		ListNode a = new ListNode(1);
		a.next = new ListNode(2);
		ArrayList<Integer> b = printListFromTailToHead(a);
		System.out.println(b.get(0)+"----"+b.get(1));
	}

}