从尾到头打印链表（剑指Offer 第 3 题）

最新推荐文章于 2024-02-14 20:22:16 发布

原创最新推荐文章于 2024-02-14 20:22:16 发布 · 437 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指Offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种利用递归算法从尾到头打印链表节点值的方法。通过递归遍历链表，先访问到最后一个节点，再从尾到头依次将节点值添加到列表中实现逆序打印。

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

解题思路：
此题是一个典型的递归思想考察，这里我就用递归实现。思路：从链表头到尾依次往里递归，在尾部将节点值添加到ArrayList中，然后逐层往外（从尾到头）递归将节点依次添加到ArrayList中。

Java代码实现：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        ArrayList<Integer> list = new ArrayList<>();
        if(listNode == null)
            return list;

        print(list, listNode);
        return list;     
    }

    //递归方法，使用上面方法传递来的ArrayList，递归就是对这个列表的处理。
    public void print(ArrayList<Integer> list, ListNode listNode){
        if(listNode.next == null){//递归出口
            list.add(listNode.val);//尾节点首先添加到列表中
            return;
        }
        print(list, listNode.next);
        list.add(listNode.val);//逐层（从尾到头）将节点值添加到列表中
    }
}