劍指OfferJZ3從尾到頭列印連結串列(JavaScript:連結串列)
阿新 • • 發佈:2021-02-06
技術標籤:演算法
時間限制: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)