題目：

　　輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。

解決辦法：

　　可以先使用遞歸遍歷到最后一個，再從后往前打印即可

代碼:

1 import java.util.ArrayList; 2 public class Solution { 3 ArrayList<Integer> list = new ArrayList<Integer>(); 4 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { 5 if(listNode == null){ 6 return list; 7 } 8 printListFromTailToHead(listNode.next); 9 list.add(listNode.val); 10 return list; 11 } 12 } 13 class ListNode { 14 int val; 15 ListNode next = null; 16 ListNode(int val) { 17 this.val = val; 18 } 19 }

?

轉載于:https://www.cnblogs.com/rgever/p/9693129.html

總結

以上是生活随笔為你收集整理的剑指offer(三)：从尾到头打印链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。