printalinkedlistfromtailtohead题目描述输入一个链表,按照链表从尾到头的顺序返回一个ArrayList。主题链接:打印链表代码importjava.util.ArrayList;/***标题:*主题描述**
*主题链接**/publicclassJz03{/***非递归**@paramlistNode*@return*/publicstaticArrayListprintListFromTailToHead(ListNodelistNode){ArrayListres=newArrayList<>();for(;listNode!=null;listNode=listNode.next){res.add(0,listNode.val);}返回资源;}/***递归**@paramlistNode*@return*/publicstaticArrayListprintListFromTailToHead1(ListNodelistNode){ArrayListres=newArrayList();if(listNode!=null){res.addAll(printListFromTailToHead1(listNode.next));res.add(listNode.val);}返回资源;}publicstaticvoidmain(String[]args){ListNodenode=newListNode(67);ListNodenode1=newListNode(0);ListNodenode2=newListNode(24);ListNodenode3=newListNode(58);node.next=node1;node1.next=node2;node2.next=node3;//非递归System.out.println("非递归~~~");ArrayList<整数>res=printListFromTailToHead(node);for(intval:res){System.out.println(val);}//递归System.out.println("递归~~~");ArrayListres1=printListFromTailToHead1(node);for(intval:res1){System.out.println(val);}}}【每日留言】方向对了,路漫漫其修远兮。是一种品质,更是一种信念。