這篇文章將為大家詳細講解有關LeetCode如何從尾到頭打印鏈表,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
創(chuàng)新互聯(lián)建站專業(yè)為企業(yè)提供于都網(wǎng)站建設、于都做網(wǎng)站、于都網(wǎng)站設計、于都網(wǎng)站制作等企業(yè)網(wǎng)站建設、網(wǎng)頁設計與制作、于都企業(yè)網(wǎng)站模板建站服務,十余年于都做網(wǎng)站經(jīng)驗,不只是建網(wǎng)站,更提供有價值的思路和整體網(wǎng)絡服務。
0x01,問題簡述
輸入一個鏈表的頭節(jié)點,從尾到頭反過來返回每個節(jié)點的值(用數(shù)組返回)。
0x02 ,示例
示例 1:
輸入:head = [1,3,2]
輸出:[2,3,1]
限制:
0 <= 鏈表長度 <= 10000
0x03,題解思路
棧結構進行解決,已有的數(shù)據(jù)結構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如何從尾到頭打印鏈表”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,使各位可以學到更多知識,如果覺得文章不錯,請把它分享出去讓更多的人看到。
名稱欄目:LeetCode如何從尾到頭打印鏈表
瀏覽地址:http://jinyejixie.com/article26/jjegjg.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供企業(yè)網(wǎng)站制作、小程序開發(fā)、電子商務、定制網(wǎng)站、手機網(wǎng)站建設、ChatGPT
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉載內(nèi)容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)