重拾算法之剑指Offier——从尾到头打印链表

最新推荐文章于 2017-02-20 22:47:00 发布

原创最新推荐文章于 2017-02-20 22:47:00 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

剑指Offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用递归方法实现链表逆序打印的算法。通过先递归遍历到链表尾部再进行节点值的收集，最终实现了从尾到头打印链表的功能。代码示例采用Java语言编写。

剑指Offier——从尾到头打印链表

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

import java.util.ArrayList;
public class Solution {
   ArrayList<Integer> arrayList = new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode != null){
            printListFromTailToHead(listNode.next);
            arrayList.add(listNode.val);
        }
        return arrayList;
    }

}