(CSDN遷移) 輸入一個連結串列,從尾到頭列印連結串列每個節點的值
阿新 • • 發佈:2018-12-04
題目描述
輸入一個連結串列,從尾到頭列印連結串列每個節點的值。
思路1. 翻轉連結串列,使用java自帶的翻轉函式或者從頭到尾依次改變連結串列的節點指標
/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; import java.util.Collections; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> integers = new ArrayList<>(); while(listNode != null) { integers.add(listNode.val); listNode = listNode.next; } Collections.reverse(integers); return integers; } }