使用递归的思想:
package com.nowcoder.aspect; import java.util.ArrayList; class ListNode{ int val; ListNode next=null; public ListNode(int val){ this.val=val; } } public class test_lianbiao { ArrayList<Integer>arrayList=new ArrayList<Integer>(); public ArrayList<Integer> printListFormat(ListNode listNode){ if(listNode!=null){ this.printListFormat(listNode.next); arrayList.add(listNode.val); } return arrayList; } public static void main(String[] args){ ListNode listNode=new ListNode(1); listNode.next=new ListNode(3); listNode.next.next=new ListNode(6); listNode.next.next.next=new ListNode(7); test_lianbiao testLianbiao=new test_lianbiao(); System.out.println(testLianbiao.printListFormat(listNode)); } }
结果如下所示:结果正确。