從尾到頭打印鏈表
題目描述
輸入一個鏈表,從尾到頭打印鏈表每個節點的值。
實現代碼
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function printListFromTailToHead(head)
{
var res=[];
while(head){
res.unshift(head.val);
head=head.next;
}
return res;
}
相關知識
鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點(鏈表中每一個元素稱為結點)組成,結點可以在運行時動態生成。每個結點包括兩個部分:一個是存儲數據元素的數據域,另一個是存儲下一個結點地址的指針域。