題目：

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

解決辦法：

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

代碼:

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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/rgever/p/9693129.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。