从尾到头输出链表

彭召

于 2018-08-27 23:05:46 发布

阅读量298

点赞数 1

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/m0_38068868/article/details/82120587

版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

博客核心围绕从尾到头输出链表展开，虽未给出具体内容，但可知聚焦于链表这一数据结构的逆向输出操作，链表是信息技术领域重要的数据结构，此操作在算法和数据处理中有应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

class Node{
	int data;
	public Node(int data){
		this.data=data;
	}
	Node next=null;
}
public class 面试题5_从尾到头打印链表 {
	/*题目描述
	输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
	笔
	*/
	static Node head=null;
	public static void main(String[] args) {
		head=new Node(1);
		head.next=new Node(2);
		head.next.next=new Node(3);
		head.next.next.next=new Node(4);
		Node p=head;
		
		while(p!=null){
			System.out.print(p.data+" ");
			p=p.next;
		}
		System.out.println();
		Node head1=null;
		printList(head);
		System.out.println();
		printByStack(head);
	}
	public static ArrayList<Integer> printByStack(Node head){
		Stack st=new Stack<Integer>();
		Node p=head;
		while(p!=null){
			st.push(p.data);
			p=p.next;
		}
		ArrayList<Integer> list=new ArrayList<Integer>();
		while(!st.isEmpty()){
			//System.out.print(st.pop()+" ");
			list.add((Integer)st.pop());
		}
		return list;
	}
	public static void printList(Node head){
		if(head!=null){
			printList(head.next);
			System.out.print(head.data+" ");
		}
	}
}