剑指OFFER 面试题6（链表）：从尾到头打印链表 （JAVA）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指OFFER 面试题6（链表）：从尾到头打印链表 （JAVA），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含833字，纯文字阅读大概需要2分钟。

内容图文

方法1（栈）：每经过一个节点，将该节点放到一个栈中。遍历完整个链表后，再从栈顶开始逐个输出节点的值。

package codingquestions;

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

class ListNode{
	int val;
	ListNode next = null;
	ListNode(int val){
		this.val=val;
	}
}


public class PrintListNode {
	public static ArrayList<Integer> printList(ListNode listnode){
		ArrayList<Integer> list =new ArrayList<>();
		Stack<Integer> stack = new Stack<>();
		while(listnode !=null) {
			stack.push(listnode.val);
			listnode=listnode.next;			
		}
		while (!stack.empty()) {
			list.add(stack.pop());
		}
		return list;
	}
	
	public static void main(String[] args) {
		ListNode listnode=new ListNode(1);
		listnode.next = new ListNode(3);
		listnode.next.next = new ListNode(4);
		listnode.next.next.next = new ListNode(0);
		listnode.next.next.next.next = new ListNode(5);
		System.out.println(printList(listnode));
	}
	
}

 

内容总结

以上是互联网集市为您收集整理的剑指OFFER 面试题6（链表）：从尾到头打印链表 （JAVA）全部内容，希望文章能够帮你解决剑指OFFER 面试题6（链表）：从尾到头打印链表 （JAVA）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---