1. 程式人生 > >java實現連結串列從尾往頭列印輸出

java實現連結串列從尾往頭列印輸出

使用遞迴的思想:

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));
       }
}

結果如下所示:結果正確。