【剑指offer第三题】从尾到头打印链表

最新推荐文章于 2019-04-29 11:52:42 发布

原创最新推荐文章于 2019-04-29 11:52:42 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用递归方法在Java中实现链表逆序遍历的算法。通过将递归调用置于链表节点值的访问之前，可以确保从链表尾部开始打印节点值，直至头部。这种方法巧妙地利用了递归调用的堆栈特性，避免了额外的数据结构。

import java.util.ArrayList;
public class Solution {
     ArrayList list=new ArrayList();//放在递归体外面，每次添加在同一个ArrayList
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){//循环结束的条件是，链表为空
            printListFromTailToHead(listNode.next);//递归，从后往前加
            list.add(listNode.val);
        }
        return list;
    }
}


//定义链表
 class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
       }
    }