LeetCode如何從尾到頭打印鏈表

發(fā)布時間：2021-12-15 14:41:29 來源：億速云閱讀：141 作者：小新欄目：大數(shù)據(jù)

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

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é)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。

向AI問一下細節(jié)

LeetCode如何從尾到頭打印鏈表

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標簽