從尾到頭打印鏈表
題目描述
輸入一個(gè)鏈表缔御,從尾到頭打印鏈表每個(gè)節(jié)點(diǎn)的值讹堤。
實(shí)現(xiàn)代碼
/*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;
}
相關(guān)知識(shí)
鏈表是一種物理存儲(chǔ)單元上非連續(xù)挣棕、非順序的存儲(chǔ)結(jié)構(gòu),數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的粗恢。鏈表由一系列結(jié)點(diǎn)(鏈表中每一個(gè)元素稱為結(jié)點(diǎn))組成,結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成欧瘪。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分:一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域适滓,另一個(gè)是存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域。