1. 程式人生 > 其它 >劍指OfferJZ3從尾到頭列印連結串列(JavaScript:連結串列)

劍指OfferJZ3從尾到頭列印連結串列(JavaScript:連結串列)

技術標籤:演算法

時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 64M,其他語言128M 熱度指數:1487180
本題知識點: 連結串列

題目描述
輸入一個連結串列,按連結串列從尾到頭的順序返回一個ArrayList。
示例1
輸入
{67,0,24,58}
返回值
[58,24,0,67]

思路:unshift壓入陣列,然後列印即可

function printListFromTailToHead(head)
{
    let ArrayList = []
    while(head){
        ArrayList.unshift(head.val)
        head =
head.next } return ArrayList }

ps自己模擬連結串列

function ListNode(x) {
    this.val = x;
    this.next = null;
}
let node1 = new ListNode(67)
let node2 = new ListNode(0)
let node3 = new ListNode(24)
let node4 = new ListNode(58)

node1.next = node2
node2.next = node3
node3.next = node4

console.log
(node1)