面试题06. 从尾到头打印链表

最新推荐文章于 2021-04-05 12:57:24 发布

原创最新推荐文章于 2021-04-05 12:57:24 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

面试编程题目同时被 2 个专栏收录

21 篇文章

订阅专栏

LeetCode

17 篇文章

订阅专栏

本文介绍了一种使用递归方法逆序打印链表元素的算法。通过定义一个辅助方法addNumbers，先递归到链表尾部，再将每个节点的值添加到列表中，最后将列表转换为数组返回。这种方法巧妙地利用了递归的特性，实现了从尾到头的逆序打印。

题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        //如果链表为空，返回一个空数组
        if(head==null) return new int[0];
        if(head.next==null) return new int[]{head.val};
        List<Integer> list=new ArrayList<Integer>();
        addNumbers(head,list);
        int[] reverseArray=new int[list.size()];
        for(int i=0;i<list.size();i++){
            reverseArray[i]=list.get(i);
        }
        return reverseArray;
    }
    public void addNumbers(ListNode head,List<Integer> list){
        if(head.next!=null) addNumbers(head.next,list);
        list.add(head.val);

    }
}