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

结果如下所示:结果正确。

猜你喜欢

转载自blog.csdn.net/weixin_40593587/article/details/84144921