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

原创于 2019-03-17 01:33:53 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #算法

算法同时被 2 个专栏收录

10 篇文章

订阅专栏

剑指offer

9 篇文章

订阅专栏

博客介绍输入链表后，将链表值从尾到头顺序输出为ArrayList的方法。主要利用栈先进后出的思路，还提及了递归的方式来实现该功能，属于算法相关内容。

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

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

利用栈实现先进后出的思路

public ArrayList<Integer> printListFromTailToHead(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;
}

递归

ArrayList<Integer> list =new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
    	if(listNode != null){
        	this.printListFromTailToHead(listNode.next);
        	list.add(listNode.val);
    	}
    	return list;
}