6.リストの最後からプリントヘッド[ジャワ]

タイトル説明オンラインプログラミング

頭に尾から順番に各ノードの値を出力します

 

問題の解決策

第1の補間リストを逆にしてもよいです

/ ** 
*パブリッククラスListNode { 
* int型のval; 
* ListNode次= NULL; 
* 
* ListNode（int型のval）{ 
* this.val =ヴァル。
*} 
*} 
* 
* / 
インポートjava.util.ArrayListの。
パブリック クラスソリューション{
     公共のArrayList <整数> printListFromTailToHead（ListNode listNode）{ 
       のArrayList <整数> RET = 新規のArrayList <> （）; 
       ListNodeダミー = 新しい ListNode（-1 ）。
       ListNode CUR = listNode。
        同時に（CUR！= NULL ）{ 
            ListNode次 = cur.next。
            cur.next = dummy.next。
            dummy.next = CUR。
            
            CUR = 次回。
        } 
        CUR = dummy.next。
        一方、（！CUR = NULL ）{ 
           ret.add（cur.val）。
            CUR = cur.next。
        } 
        戻りRET。
    } 
}