題目

輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。

分析

要了解鏈表的數據結構：

val屬性存儲當前的值，next屬性存儲下一個節點的引用。

要遍歷鏈表就是不斷找到當前節點的next節點，當next節點是null時，說明是最后一個節點，停止遍歷。

因為是從尾到頭的順序，使用一個隊列來存儲打印結果，每次從隊列頭部插入。

代碼

/*function ListNode(x){this.val = x;this.next = null; }*/ function printListFromTailToHead(head) {const array = [];while(head){array.unshift(head.val);head = head.next;}return array; }

轉載于:https://www.cnblogs.com/QianDingwei/p/10890556.html

總結

以上是生活随笔為你收集整理的3、从尾到头打印链表------------剑指offer系列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。