import java.util.ArrayList; class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Test { ArrayList<Integer> arrayList=new ArrayList<Integer>();//建立一个新的列表 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode!=null){ this.printListFromTailToHead(listNode.next);//指向下一个节点 arrayList.add(listNode.val);//将当前节点的值存到列表中 } return arrayList; } public static void main(String[] args) { ArrayList<Integer> arrayList2=new ArrayList<Integer>();//建立一个新的列表 ListNode list1 = new ListNode(1); ListNode list2 = new ListNode(2); ListNode list3 = new ListNode(3); ListNode list4 = new ListNode(4); list1.next = list2; list2.next = list3; list3.next = list4; list4.next = null; Test t=new Test(); arrayList2=t.printListFromTailToHead(list1); System.out.println(arrayList2); } }
输入一个链表,从尾到头打印链表每个节点的值
最新推荐文章于 2022-01-19 12:38:23 发布