2.輸入一個連結串列,從尾到頭列印連結串列每個節點的值
阿新 • • 發佈:2018-12-30
輸入一個連結串列,從尾到頭列印連結串列每個節點的值
/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode!=null){ printListFromTailToHead(listNode.next); list.add(listNode.val); } return list; } }