LeetCode如何從尾到頭打印鏈表

這篇文章將為大家詳細(xì)講解有關(guān)LeetCode如何從尾到頭打印鏈表,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。

創(chuàng)新互聯(lián)建站專業(yè)為企業(yè)提供于都網(wǎng)站建設(shè)、于都做網(wǎng)站、于都網(wǎng)站設(shè)計、于都網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計與制作、于都企業(yè)網(wǎng)站模板建站服務(wù),十余年于都做網(wǎng)站經(jīng)驗,不只是建網(wǎng)站,更提供有價值的思路和整體網(wǎng)絡(luò)服務(wù)。


0x01,問題簡述

輸入一個鏈表的頭節(jié)點,從尾到頭反過來返回每個節(jié)點的值(用數(shù)組返回)。

0x02 ,示例

示例 1:
輸入:head = [1,3,2]輸出:[2,3,1]
限制:
0 <= 鏈表長度 <= 10000

0x03,題解思路

棧結(jié)構(gòu)進行解決,已有的數(shù)據(jù)結(jié)構(gòu)Stack

0x04,題解程序


import java.util.Stack;
public class ReversePrintTest {    public static void main(String[] args) {        ListNode l1 = new ListNode(1);        ListNode l2 = new ListNode(3);        ListNode l3 = new ListNode(2);        l1.next = l2;        l2.next = l3;        int[] reversePrint = reversePrint(l1);        for (int num : reversePrint        ) {            System.out.print(num + "\t");        }
   }
   public static int[] reversePrint(ListNode head) {        if (head == null) {            return new int[0];        }        if (head.next == null) {            return new int[]{head.val};        }        Stack<Integer> stack = new Stack<>();        ListNode tempNode = head;        while (tempNode != null) {            stack.push(tempNode.val);            tempNode = tempNode.next;        }        int[] result = new int[stack.size()];
       int index = 0;        while (!stack.isEmpty()) {            result[index] = stack.pop();            index++;        }        return result;    }}

0x05,題解程序圖片版

LeetCode如何從尾到頭打印鏈表

關(guān)于“LeetCode如何從尾到頭打印鏈表”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,使各位可以學(xué)到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。

名稱欄目:LeetCode如何從尾到頭打印鏈表
瀏覽地址:http://bm7419.com/article26/jjegjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供企業(yè)網(wǎng)站制作、小程序開發(fā)電子商務(wù)、定制網(wǎng)站、手機網(wǎng)站建設(shè)、ChatGPT

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都定制網(wǎng)站建設(shè)