溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關LeetCode如何從尾到頭打印鏈表，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
0x01，問題簡述
輸入一個鏈表的頭節點，從尾到頭反過來返回每個節點的值（用數組返回）。
0x02 ,示例
示例 1：輸入：head = [1,3,2]輸出：[2,3,1]限制：0 <= 鏈表長度 <= 10000
0x03，題解思路
棧結構進行解決，已有的數據結構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如何從尾到頭打印鏈表”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
