JZ-003-从尾到头打印链表 java算法-数据结构递归链表

从尾到头打印链表题目描述

【JZ-003-从尾到头打印链表】输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
题目链接: 从尾到头打印链表

代码

import java.util.ArrayList; /** * 标题： * 题目描述 * * * 题目链接 * */ public class Jz03 {/** * 非递归 * * @param listNode * @return */ public static ArrayList printListFromTailToHead(ListNode listNode) { ArrayList res = new ArrayList<>(); for (; listNode != null; listNode = listNode.next) { res.add(0, listNode.val); } return res; }/** * 递归 * * @param listNode * @return */ public static ArrayList printListFromTailToHead1(ListNode listNode) { ArrayList res = new ArrayList(); if (listNode != null) { res.addAll(printListFromTailToHead1(listNode.next)); res.add(listNode.val); } return res; }public static void main(String[] args) { ListNode node = new ListNode(67); ListNode node1 = new ListNode(0); ListNode node2 = new ListNode(24); ListNode node3 = new ListNode(58); node.next = node1; node1.next = node2; node2.next = node3; // 非递归 System.out.println("非递归~~~"); ArrayList res = printListFromTailToHead(node); for (int val : res) { System.out.println(val); }// 递归 System.out.println("递归~~~"); ArrayList res1 = printListFromTailToHead1(node); for (int val : res1) { System.out.println(val); } } }