题目描述:
输入一个链表的头结点,从尾到头反过来打印出每个节点的值
通常打印是一个只读操作,我们不希望打印时修改内容
首先我们想到解决这个问题肯定是要遍历链表,遍历的顺序是从头到尾,可输出的顺序是从尾到头,也就是说,第一个遍历到的节点最后一个输出,最后遍历到的节点第一个输出,这就是典型的“后进先出”,我们可以利用栈实现这种顺序。每经过一个节点的时候,就把该节点放到一个栈中,当遍历完整个链表,再从栈顶开始逐个输出节点的值。
附上代码
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function printListFromTailToHead(head) {
// write code here
var res = [], pNode = head;
while (pNode != null) {
res.unshift(pNode.val);
pNode = pNode.next;
}
return res;
}