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

最新推荐文章于 2024-01-24 22:27:37 发布

u014559071

最新推荐文章于 2024-01-24 22:27:37 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u014559071/article/details/78755332

本文介绍了一种使用递归方法实现从尾到头打印链表元素的算法。通过定义一个辅助方法来处理递归调用，确保链表的每个节点值能够按照逆序的方式被收集并存放到列表中。

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

import java.util.ArrayList;
//从尾到头打印链表

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/

public class Solution {
	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		ArrayList<Integer> arrayList = new ArrayList<>();
		add(arrayList, listNode);
		return arrayList;
	}

	public static void add(ArrayList<Integer> xArrayList, ListNode listNode) {
		// TODO Auto-generated method stub
		if (listNode != null) {
			add(xArrayList, listNode.next);
			//递归回溯
			xArrayList.add(listNode.val);
		}
	}
}