java實現連結串列從尾往頭列印輸出
阿新 • • 發佈:2018-12-21
使用遞迴的思想:
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)); } }
結果如下所示:結果正確。